overlay v.

word-forming element meaning variously "above; highest; across; higher in power or authority; too much; above normal; outer; beyond in time, too long," from Old English ofer (from PIE root *uper "over"). Over and its Germanic relations were widely used as prefixes, and sometimes could be used with negative force. This is rare in Modern English, but compare Gothic ufarmunnon "to forget," ufar-swaran "to swear falsely;" Old English ofercræft "fraud."

In some of its uses, moreover, over is a movable element, which can be prefixed at will to almost any verb or adjective of suitable sense, as freely as an adjective can be placed before a substantive or an adverb before an adjective. [OED]

Among the old words not now existing are Old English oferlufu (Middle English oferlufe), literally "over-love," hence "excessive or immoderate love." Over- in Middle English also could carry a sense of "too little, below normal," as in over-lyght "of too little weight" (c. 1400), overlitel "too small" (mid-14c.), oversmall (mid-13c.), overshort, etc.

"to cause to lie or rest," Old English lecgan "to place on the ground (or other surface); place in an orderly fashion," also "put down" (often by striking), from Proto-Germanic *lagojanan (source also of Old Saxon leggian, Old Norse leggja, Old Frisian ledza, Middle Dutch legghan, Dutch leggen, Old High German lecken, German legen, Gothic lagjan "to lay, put, place"), from PIE root *legh- "to lie down, lay." This is the causative form of the ancient Germanic verb that became modern English lie (v.2).

Meaning "have sex with" first recorded 1934, in U.S. slang, probably from sense of "bring forth and deposit" (which was in Old English, as in lay an egg, lay a bet, etc.), perhaps reinforced by to lie with, a phrase frequently met in the Bible. To lay for (someone) "await a chance at revenge" is from late 15c.; lay low "stay inconspicuous" is from 1839; to lay (someone) low "defeat" (late 14c.) preserves the secondary Old English sense.

early 13c., overlien, "lie upon, cover over," from over- + lie (v.2), or from an unrecorded Old English *oferlicgan. In Middle English also "to have sexual intercourse" (c. 1400). "In use from 12th to 16th c.; in 17-18th displaced by overlay; reintroduced in 19th c., chiefly in geological use" [OED] in reference to the relative position of strata. Related: Overlay; overlain.