Se lee que los de este apellido son originarios de "Las Montañas", pero no se indica qué montañas son esas.

Sirvieron al Rey Don Alfonso VI en las conquistas de Madrid y Cuenca, quedando heredados en el lugar de Narejos o Henarejos (Cuenca), cuyo nombre tomaron por apellido.

En el año de 1530, tres hermanos Narejos pasaron desde el citado lugar a la villa de Colmenar Viejo (Madrid), e hicieron en ella su asiento.

En la provincia de Murcia existe un lugar denominado Los Narejos, que quizás tenga relación con este linaje.

En campo de azur, un castillo de plata, puesto sobre ondas de azur y plata.

Zazo dice que ganaron estas armas estando al servicio de Reyes Católicos.