The English foot comes from the Indo-European root *ped. Think pedal.
Interestingly, the “p” sound consistently transformed into an “f” in the Germanic languages — but remained a “p” in the Latinate languages.
This is why, foot is equivalent to pie.
Other examples of this pattern include father and padre, and the English far is from the same root as the Latin per.