Probabile forma patronimica dove il De sta per "figlio di", relativo alle famiglie di un figlio di un Gaudenzio.
Tracce di questa cognominizzazione si trovano nell'anno 1666 quando Mario Aurelio de Gaudenzi è podestà di Santa Croce di Civo nel sondriese.
Il cognome De Gaudenzi, piuttosto raro, ha un ceppo nel basso verbanese ed uno tra varesotto e milanese.
Il cognome De Gaudenzi è 6396° nella regione Piemonte Il cognome De Gaudenzi è 596° nella provincia di Verbano-Cusio-Ossola Il cognome De Gaudenzi è 3° nel comune di ARMENO (NO)