The story
From paw + job, by analogy with terms like footjob and handjob.
Etymology from Wiktionary, CC BY-SA 4.0.
Today it means: A foot job performed by a furry or humanoid (such as a catgirl/catboy or other animal-human hybrid) using their paws, i.e. fictionally or as part of their fursuit/costume. Full definition →
From paw + job, by analogy with terms like footjob and handjob.
Etymology from Wiktionary, CC BY-SA 4.0.