'hooved' (from the verb/noun 'hoof') ultimately comes from Old English 'hof' meaning 'hoof'.

'hof' (Old English) became Middle English 'hof(e)' / 'hoof' and developed into the modern English 'hoof' and its derived forms such as 'hooved'.

Originally it referred to the hard foot itself ('hoof'); over time it also developed verbal use ('to provide with or strike by a hoof') and adjectival use ('having hooves'), and 'hooved' came to be used as the past/past-participle form and as an adjective meaning 'having hooves'.