overdo v.

Old English ofer "beyond; above, in place or position higher than; upon; in; across, past; more than; on high," from Proto-Germanic *uberi (source also of Old Saxon obar, Old Frisian over, Old Norse yfir, Old High German ubar, German über, Gothic ufar "over, above"), from PIE root *uper "over."

As an adjective from Old English uffera. The senses of "past, done,  finished; through the whole extent, from beginning to end" are attested from late 14c. The sense of "so as to cover the whole surface" is from c. 1400. Meaning "leaning forward and down" is from 1540s. The meaning "recovered from" is from 1929. In radio communication, it is used to indicate the speaker has finished speaking (1926).

Above expresses greater elevation, but not necessarily in or near a perpendicular direction; over expresses perpendicularity or something near it: thus, one cloud may be above another, without being over it. Over often implies motion or extension where above would not; hence the difference in sense of the flying of a bird over or above a house, the hanging of a branch over or above a wall. In such uses over seems to represent greater nearness. [Century Dictionary]

Phrase over and above (mid-15c.) is pleonastic, for emphasis. Adjective phrase over-the-counter is attested from 1875, originally of stocks and shares. To be (someone) all over "be exactly what one expects of (someone)" is by 1721.

"perform, execute, achieve, carry out, bring to pass by procedure of any kind," etc., Middle English do, first person singular of Old English don "make, act, perform, cause; to put, to place," from West Germanic *doanan (source also of Old Saxon duan, Old Frisian dwa, Dutch doen, Old High German tuon, German tun), from PIE root *dhe- "to set, put, place."

Use as an auxiliary began in Middle English. Sense of "to put, place, lay" is obsolete except in phrases such as do away with. Periphrastic form in negative sentences (They did not think) replaced the Old English negative particles (Hie ne wendon).

Meaning "visit as a tourist" is from 1817. In old slang it meant "to hoax, cheat, swindle" (1640s). Slang meaning "to do the sex act with or to" is from 1913.

Slang do in "bring disaster upon, kill" is by 1905. To have to do with "have concern or connection with" is from late 13c. To do without "dispense with" is from 1713.  Expression do or die indicating determination to succeed despite dangers or obstacles is attested from 1620s.

Compare does, did, done.

late Old English ofer-done "carried to excess, immoderate, too much;" see overdo. Of meat, etc., "cooked too much," from 1680s.