From mav's Bartleby link:
b. pad2; footpad, from Middle Dutch pad, way, path.

Hmm--is this why foot Dr.'s are podiatrists?