Where does “heeled” come from?

Heeled comes from English heel, from Old English hēla, from Proto-Germanic hanhilaz, ultimately from Proto-Indo-European roots including kel- and kei- with the suffix -eh₂tos and -yeti.

heeled (English): simple past tense and past participle of heel;...