En el siglo XIII se llamaba Seyxu,[1] topónimo propio de la lengua leonesa, derivando a Xexo, nombre con el que está documentada esta localidad en el siglo XVI,[2] pasando posteriormente a denominarse Gejo.
La fundación de Gejo de los Reyes se remonta a la Edad Media, obedeciendo a las repoblaciones efectuadas por los reyes leoneses en la Alta Edad Media.
Población de derecho según los censos de población del INE Población de hecho según los censos de población del INEEntre el censo de 1970 y el anterior, este municipio desaparece porque se integra en el municipio 37370 (Villaseco de los Reyes)[6] En 2016 Gejo de los Reyes contaba con una población de 51 habitantes, de los cuales 29 eran hombres y 22 mujeres.
Población de derecho (1842-1960) según los censos de población del INE.
[7] Población según el padrón municipal de 2016 del INE.