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 Alduino è 8852° nella regione Sicilia Il cognome Alduino è 3143° nella provincia di Palermo Il cognome Alduino è 55° nel comune di ROCCAMENA (PA)