FJ Share definition Flag Foot job. The sex act in which someone puts their feet on a mans penis, one on each side, and moves them up and down until the man ejaculates. A sex act only/commonly used by foot fetishist. ''Yo my girlfriend gave me a great fj last night'' FJ by J James Davies January 2, 2012 Get the FJ mug.