El apellido Navalcaballo (en ocasiones escrito de forma separada en documentos antiguos como Nava el Caballo o Nava del Caballo) es un linaje noble de extraordinaria rareza y carácter marcadamente toponímico. Su origen geográfico e histórico está ligado de forma directa a la provincia de Soria, en el corazón de la antigua Castilla la Vieja.

El apellido procede directamente de la localidad de Navalcaballo, un pueblo de origen medieval que hoy en día es un concejo perteneciente al municipio de Alconaba, en la comarca de Soria (Castilla y León). Las familias o caballeros que procedían de este término o poseían tierras en él adoptaron su nombre como apellido de linaje tras la repoblación de la Extremadura castellana.

Las referencias documentales e históricas más antiguas sitúan a las familias portadoras de este apellido en la provincia de Soria y zonas limítrofes de Burgos y Guadalajara. Eran hombres de la hidalguía de frontera, integrados en las comunidades de villa y tierra que defendían los pasos de la Meseta.

Miembros de esta familia demostraron su hidalguía de sangre y pureza para el desempeño de cargos locales y el disfrute de exenciones fiscales. No obstante, al ser un linaje de escasísima difusión demográfica, sus ramas familiares siempre permanecieron muy concentradas geográficamente.

Hoy en día es un apellido de frecuencia extremadamente baja (casi en peligro de desaparición). La gran mayoría de los pocos portadores censados en la actualidad residen en la Comunidad de Madrid y en Castilla y León (principalmente en Soria), fruto de la migración rural a las grandes urbes durante el siglo XX.

En campo de oro, un águila, de sable, acompañada de una espada en la diestra.