El término "Navalucillos" está formado por la unión de "Nava" (Véase al respecto del término "Nava" lo expuesto en Navahermosa) y "lucillos" (Véase al respecto del término "lucillos" lo expuesto en Lucillos), viniendo a significar 'llano de los sepulcros'.