Conosciuta per la sua relazione con Massimo Troisi, dopo aver lavorato in piccoli ruoli in alcuni film, la Caldonazzo entra a far parte della compagnia del Bagaglino nel 1997.
In seguito la sua carriera si alternerà tra ruoli cinematografici (Fratelli d’Italia, Paparazzi, ecc.) televisivi (Centovetrine, Anni ’60, ecc.) e teatrali. Tra quest’ultimi, ricordiamo La bisbetica domata, per la regia di Alessandro Capone.
Nel 2009 è impegnata in teatro con lo spettacolo La trappola di Norman Crisp, con Giancarlo Zanetti.
Ha una figlia di nome Mia, nata dalla sua relazione con l’imprenditore napoletano Riccardo Sangiuliano.