El topónimo de "Villaeles" proviene de la aglutinación del sustantivo latino "Villa" 'granja o quinta' más el antropónimo "Feles" o "Félix", nombre hispanorromano de persona.