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 è 2868° nella regione Sicilia Il cognome Altadonna è 878° nella provincia di Messina Il cognome Altadonna è 19° nel comune di SAVOCA (ME)