Dovrebbe derivare dal toponimo Caldonazzo (TN) ed indicare il paese di origine del capostipite.
La dinastia dei Caldonazzo nasce in epoca longobarda con l'Arimanno Warbert.
Il cognome Caldonazzo è specifico della zona compresa tra trentino e veronese. Caldonazzi è trentino.
Il cognome Caldonazzi è 1102° nella regione Trentino-Alto Adige Il cognome Caldonazzi è 657° nella provincia di Trento Il cognome Caldonazzi è 15° nel comune di CIVEZZANO (TN)