Nieliczni badacze uważają, że dzieło Cycerona powstało w roku 77, po powrocie z Grecji lub wcześniej niż Retoryka dla Hereniusza, w roku 88.
Tytuł Tytuł De inventione („O inwencji”) nadano traktatowi w średniowieczu, przypuszczalnie w czasach karolińskich. Odnosi się on do treści dzieła, nie pochodzi jednak od samego Arpinaty. W I wieku Kwintylian przytaczał podręcznik Cycerona nazywając go rhetorici lub libri rhetorici, zaś pierwszą księgę cytował jako in primo rhetorico. Podobnych określeń używali inni autorzy starożytni, na przykład św. Hieronim czy Pryscjan. Najprawdopodobniej więc Cyceron zatytułował swoje dzieło Libri rhetorici („Księgi retoryczne)” i pod taką nazwą było ono znane w starożytności. W zachowanych średniowiecznych rękopisach podręcznik ma nagłówek De inventione i tego właśnie tytułu użyli w XV i XVI wieku pierwsi wydawcy. Współczesne edycje zachowują ten tradycyjny, chociaż nie do końca poprawny, tytuł.