Potrebbe derivare dal nome medioevale Altadonna o anche da un soprannome attribuito alla capostipite ad indicare una sua caratteristica fisica.
Tracce di questa cognominizzazione si trovano a Viterbo in un atto di compravendita del 1256, atto nel quale la parte cedente è un certo Rainero Altadonna.
Il cognome Altadonna è tipico della Sicilia settentrionale, del messinese e del palermitano, ma presenta anche un ceppo nel Lazio.
Il cognome Altadonna è 2851° nella regione Sicilia Il cognome Altadonna è 880° nella provincia di Messina Il cognome Altadonna è 25° nel comune di SAVOCA (ME)