Es un topónimo cuya explicación es de gran dificultad. Con todo, siguiendo a RiescoTopZamora, 585,  parece claro que, como evidencia el sufijo en -ejo presente en el topónimo, estamos ante un diminutivo, en este caso de los que llamamos "replicante". Puede creerse que  Alaejos es, en origen, una formación diminutiva de Alafes, hoy despoblado sobre el Valderaduey, en la confluencia con el río Sequillo, provincia de Zamora.  El origen sería, en última medida, el antropónimo árabe Falafe (RiescoTopZamora, 584).Así, Falafeios  solo en cierta medida   sería "uno de los muchos apelativos [que nombraban aldeas en el siglo XIII] usados, a menudo, por grupos mozárabes o que, desde el punto de vista fonético y morfológico solo pueden entnderse aceptando su presencia" RepoblaciónSDuero, pues se trataría de un simple traslado al sur de un topónimo. Estos apelativos toponímicos (Falafeios, Mozodiel, Zafrón, Valmuza, etc.) se sitúan al norte de la línea trazada como frontera del espacio controlado plenamente antes de la conquista de Toledo. Para Cunha Serra Serra,TopAntrNW, "induvitábel, a origem dos toponimos no nome pessoal Jalaf", documentadas en portugués como Halaf, Falaf, Falaph, Falafe, Halafe".