early 15c., invencioun, "finding or discovering of something," from Old French invencion (13c.) and directly from Latin inventionem (nominative inventio) "faculty of invention," noun of action from past-participle stem of invenire "to come upon, find; find out; invent, discover, devise; ascertain; acquire, get earn," from in- "in, on" (from PIE root *en "in") + venire "to come," from a suffixed form of PIE root *gwa- "to go, come." Sense of "thing invented" is first recorded 1510s; that of "act or process of finding out how to make or do" is from 1530s.
Invention is applied to the contrivance and production of something, often mechanical, that did not before exist, for the utilization of powers of nature long known or lately discovered by investigation. Discovery brings to light what existed before, but was not known. [Century Dictionary]
Earliest sense of the word in Middle English was "devised method of organization" (c. 1400), now obsolete. Meaning "finding or discovery of something" is preserved in Invention of the Cross, Church festival (May 3) celebrating the reputed finding of the Cross of the Crucifixion by Helena, mother of Constantine, in 326 C.E. The related classical Latin word for "a device, contrivance" was inventum.