Potrebbe derivare da un soprannome legato al termine proverbio forse ad indicare una persona che citava continuamente dei proverbi.
Il cognome Proverbio è lombardo, del milanese in particolare.
Il cognome Proverbio è 1666° nella regione Lombardia Il cognome Proverbio è 550° nella provincia di Varese Il cognome Proverbio è 1° nel comune di CERRO MAGGIORE (MI)