"amorous play with the feet" [OED], 1944, from foot (n.). Footie in the same sense is from 1935.
foot-path
footprint
foot-race
foot-rail
foot-rest
footsie
foot-soldier
foot-sore
footstep
footstool
fop