1905, U.S. military, from foot (n.) + locker.
foothold
footing
footle
footless
footlights
foot-locker
footloose
footman
footnote
footpad
foot-path