footfall (n.)
c. 1600, "the tread of the foot;" see foot (n.) + fall (n.). Perhaps first in Shakespeare.