The story
The literal sense concerning livestock has no more to it as a sum of parts than the corresponding sense of on foot does. A reference to humans being on the hoof occurs in a text from England in 1691.
First known use, by meaning
- from 1980 Without proper thought or preparation; done as one goes.
Etymology from Wiktionary, CC BY-SA 4.0.