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 Aldovino è 25300° nella regione Abruzzo Il cognome Aldovino è 5510° nella provincia di Enna Il cognome Aldovino è 135° nel comune di CASTELLI (TE)