Where does “underlay” come from?

Underlay comes from Old English underleċġan, a compound of under- and leċġan meaning "to lay under."

underlay (English): simple past tense of underlie; To lay underneath...