El apellido Navaces es un linaje noble de origen toponímico de una frecuencia extremadamente baja, catalogado en genealogía como una auténtica rareza o reliquia familiar en el mundo hispanohablante. Posee una cuna geográfica e histórica absoluta situada en el norte de la península ibérica, concretamente en el Principado de Asturias, desde donde se expandió de forma muy sutil hacia el interior de Castilla.

Procede de Navaces, una pequeña y hermosa aldea perteneciente a la parroquia de San Martín de Laspra, en el concejo de Castrillón (costa central del Principado de Asturias).

Nació en la Baja Edad Media (siglos XIII y XIV). Los infanzones o pobladores originarios de este paraje costero adoptaron el nombre de la localidad como su apellido familiar ("de Navaces") al trasladarse a otras villas fortificadas de Asturias (como Avilés u Oviedo) o al descender hacia tierras de León y Castilla.

 En los archivos notariales y censos de población antiguos (padrones de hidalguía), los miembros de este linaje constan como propietarios de tierras, regidores concejiles y defensores de su limpieza de sangre.

Debido a su minúscula densidad demográfica, en la investigación de archivos parroquiales (Quinque Libri) de los siglos XVI al XVIII es común ver cómo el apellido sufría pequeñas variaciones según el criterio del escribano de turno. En ocasiones aparece registrado como Nabaces (dada la equivalencia fonética entre la "B" y la "V") o confundido con el extendido apellido Navas. Sin embargo, la línea troncal logró mantener la grafía con uve y "c" intacta.

Escudo cuartelado: 1º y 4º, en campo de oro, un árbol de sinople, y 2º y 3º, en campo de oro, un lobo de sable empinado.

Así las describe el "Nobiliario Vascongado".

Juan Francisco de Hita y Tomás Francisco de Monleón, dicen que el campo de los cuatro cuarteles es de plata y sustituyen el árbol del 1º y 4º con una mata de oro salpicada de sinople.