1580s, "review point by point;" see go (v.) + over (adv.). Meaning "be successful" is from 1923.
Entries linking to go over
go v.
Old English gan "to advance, walk; depart, go away; happen, take place; conquer; observe, practice, exercise," from West Germanic *gaian (source also of Old Saxon, Old Frisian gan, Middle Dutch gaen, Dutch gaan, Old High German gan, German gehen), from PIE root *ghē- "to release, let go; be released" (source also of Sanskrit jihite "goes away," Greek kikhano "I reach, meet with"), but there does not seem to be general agreement on a list of cognates.
A defective verb throughout its recorded history; the Old English past tense was eode, a word of uncertain origin but evidently once a different verb (perhaps connected to Gothic iddja); it was replaced 1400s by went, past tense of wenden "to direct one's way" (see wend). In northern England and Scotland, however, eode tended to be replaced by gaed, a construction based on go. In modern English, only be and go take their past tenses from entirely different verbs.
The word in its various forms and combinations takes up 45 columns of close print in the OED. Meaning "cease to exist" is from c. 1200; that of "to appear" (with reference to dress, appearance, etc.) is from late 14c.; that of "to be sold" is from early 15c. Meaning "to be known" (with by) is from 1590s; that of "pass into another condition or state" is from 1580s. From c. 1600 as "to wager," hence also "to stand treat," and to go (someone) better in wagering (1864). Meaning "say" emerged 1960s in teen slang. Colloquial meaning "urinate or defecate" attested by 1926, euphemistic (compare Old English gong "a privy," literally "a going").
To go back on "prove faithless to" is from 1859; to go under in the figurative sense "to fail" is from 1849. To go places "be successful" is by 1934.
over prep., adv.
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.