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