Deriva dal nome medioevale Gaudentius (significa "gaudente, essere allegro")di cui si ha un esempio in epoca longobarda in questo scritto dell'anno 740: "... Et Gaudentius quamuis indigno presbitero scriuere rogaui, et subter signa sancte croci feci, sub stipolatione sponsione sollemnique interposita. Actum Luca, regno et indictione suprascripta; feliciter.".
Il cognome Gaudenzi ha un ceppo lombardo, uno tra la Romagna ed il pesarese, uno nel perugino ed uno nella provincia romana. Gaudenzio, rarissimo, sembrerebbe lombardo.
Il cognome Gaudenzio è 14763° nella regione Umbria Il cognome Gaudenzio è 4870° nella provincia di Agrigento Il cognome Gaudenzio è 39° nel comune di AGNANA CALABRA (RC)