c. 1600, "the tread of the foot;" see foot (n.) + fall (n.). Perhaps first in Shakespeare.
football
foot-board
foot-bridge
foot-dragging
footer
footfall
foot-hill
foot-hills
foothold
footing
footle