No se sabe a ciencia cierta cuál es el origen de
Alaejos. Perteneció a la antigua provincia de
Toro. Su nombre hacia los siglos XII y XIII era Falafeios. Una de las hipótesis es que naciera como una aldea en los territorios repoblados durante la Reconquista por los reyes castellanos.