El apellido Navahermosa es un linaje noble de origen toponímico que cuenta con una trayectoria histórica muy definida y una cuna geográfica absoluta situada en el corazón de la península ibérica, concretamente en la provincia de Toledo, en la región de Castilla-La Mancha. Se trata de un apellido de una frecuencia extremadamente baja, considerado en genealogía como una auténtica rareza o reliquia familiar.

Procede directamente de la villa y municipio de Navahermosa, situado en la comarca de los Montes de Toledo (provincia de Toledo).

Nació en la Baja Edad Media (siglos XIII y XIV), época en la que la zona de los Montes de Toledo fue repoblada intensamente bajo la jurisdicción del Concejo de Toledo. Los caballeros, monteros o pobladores originarios de esta villa adoptaron el nombre de la localidad como su apellido familiar ("de Navahermosa") al trasladarse a la ciudad de Toledo, Madrid u otras capitales de la Meseta Sur.

Los miembros de este linaje constan en los registros notariales de la provincia de Toledo vinculados a la propiedad de tierras, la ganadería y el estamento de la nobleza de sangre menor.

Un detalle fundamental que los genealogistas analizan es que el topónimo dio pie a uno de los títulos nobiliarios más importantes de España: el Ducado de Navahermosa (creado en el siglo XIX). Sin embargo, el apellido civil Navahermosa existía de forma independiente muchos siglos antes, llevado por familias de hidalgos rurales locales que nada tenían que ver con la alta aristocracia de la corte que recibió el ducado.

Debido a su escasez demográfica, al investigar archivos parroquiales de los siglos XVII y XVIII es común ver cómo algunas ramas de una misma familia podían figurar registradas simplemente bajo el extendido apellido Nava, perdiendo el segundo elemento compuesto por descuido de los escribanos.

En campo de plata, una faja, de gules.

Otros: Escudo fajado de plata y gules.