El apellido Navales es un linaje noble de notable antigüedad y carácter eminentemente toponímico. Cuenta con raíces históricas muy sólidas en la península ibérica, principalmente en las tierras del antiguo Reino de León y en la Corona de Aragón.

El apellido nació de forma independiente para identificar a los caballeros y familias que procedían de poblaciones llamadas Navales. El principal foco en la Meseta es el municipio de Navales, situado en la provincia de Salamanca (Castilla y León). En Aragón, también existieron parajes e históricos términos menores con este nombre que dieron origen a ramas locales del linaje.

Las referencias más antiguas sitúan las casas solariegas del apellido en tierras salmantinas y zamoranas. Sus miembros pertenecieron a la hidalguía de sangre, probando su nobleza ante la Real Chancillería de Valladolid para quedar exentos del pago de pechos (impuestos) y ejercer cargos en la administración local.

Caballeros del linaje Navales se documentan desde la Baja Edad Media en el Reino de Aragón, especialmente en las provincias de Zaragoza y Teruel. En los censos de las Cortes aragonesas aparecen registrados con la condición de infanzones (nobles de sangre de segunda categoría).

Durante la colonización de los siglos XVII y XVIII, y posteriormente con las corrientes migratorias del siglo XIX, el apellido cruzó el Atlántico. En la actualidad, cuenta con una presencia muy respetable en países como Filipinas (donde se introdujo por vía de la administración colonial española), Colombia, Argentina y México.

Los de Tafalla, según Juan Francisco de Hita, usan: Escudo cuartelado: 1º y 4º, en campo de plata, una mata de oro y sinople, y 2º y 3º, en campo de plata, un lobo de sable.

Otros: En campo de plata, un árbol, de sinople, con dos jabalíes alzados a su tronco.