From Middle English underfoote, underfote, equivalent to under- + foot. Cognate with Middle Dutch ondervoet (“underfoot”). Compare also Middle Low German undervôt (“pedestal, base”).
Practice speaking and memorizing "underfoot" and many other words and sentences in English.