Dovrebbe derivare dal nome latino Aleus o dal nome greco Aleos (nella mitologia greca si trova Aleos figlio di Apheidas e Re di Tegea in Arcadia) che si può considerare anche della forma maschile di Alea (altro nome di Athena, Minerva, la dea della sapienza).
Il cognome Aleo è invece tipicamente siciliano, molto diffuso nell'ennese ed a Trapani. Alei, raro, è presente a Roma.