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 Caldonazzo è 6755° nella regione Veneto Il cognome Caldonazzo è 1656° nella provincia di Vicenza Il cognome Caldonazzo è 43° nel comune di BRENDOLA (VI)