From Middle English fotles, from Old English *fōtlēas (only found as fēþelēas (“footless”)), from Proto-Germanic *fōtalausaz (“footless”), equivalent to foot + -less. Cognate with Dutch voetloos, German fußlos, Swedish fotlös, Icelandic fótalaus (“footless, legless”).