Su nombre deriva de Las Navas, denominación con la que venía registrada la localidad en el siglo XIII, a la que se añadiría "de Quejigal" por la localidad vecina de Quejigal, cuyo nombre derivaba a su vez del Quexigal con que se registraba en época altomedieval.
[1] Con la creación de las actuales provincias en 1833, Navas de Quejigal, aún como municipio independiente, quedó encuadrado en la provincia de Salamanca, dentro de la Región Leonesa.
[2] Finalmente, en torno a 1850, el hasta entonces municipio de Navas de Quejigal quedó integrado en el de Canillas de Abajo,[3] al que pertenece actualmente.
En 2017 Navas de Quejigal contaba con una población de 1 habitante (INE 2017), nivel poblacional que no ha variado en todo el siglo XXI.
Fuente: Instituto Nacional de Estadística de España - Elaboración gráfica por Wikipedia.