To HOOF it, or beat it on the Hoof,
to walk on Foot.
· 
· 
Entry taken from 1736 Canting Dictionary, by Nathan Bailey.
· ·
The Vulgar Tongue originally collected by Grose, 1811.
Also see examples in Canting Songs and Slang Rhymes collected by John S. Farmer (1896).