En el siglo XIII se llamaba "Sexolo", topónimo propio de la lengua leonesa, derivando a "Xexuelo", nombre con el que está documentada esta localidad en el siglo XV, pasando posteriormente a denominarse Gejuelo.