Dovrebbe derivano dal nome medioevale di origine germanica Alduino, derivato da Hardwin, nome di cui si ha un esempio in Alduino Conte di Geraci (PA) e d'Ischia guida della fazione svevo-aragonese nella ribellione e nella guerra contro Carlo D'Angiò. Alduini, molto raro, dovrebbe essere del nord Italia. Alduina e Alduino, altrettanto rari, sembrerebbero siciliani.
Il cognome Alduina è 10431° nella regione Sicilia Il cognome Alduina è 3701° nella provincia di Palermo Il cognome Alduina è 175° nel comune di BORGETTO (PA)