Etymology
Today it means: A sexual act where the genitalia are stimulated by someone's feet. Full definition →
By analogy with hand job.
Etymology from Wiktionary, CC BY-SA 4.0.