The story
From hoof + job, by analogy with terms like footjob, handjob, and pawjob.
Etymology from Wiktionary, CC BY-SA 4.0.
Today it means: A foot or hand job performed by a hoofed creature, i.e. fictionally or as part of their fursuit/costume. Full definition →