La Mayoría de los autores se muestran de acuerdo en que se trata de un apellido aragonés de la villa de Egea de los Caballeros, (Zaragoza). Esta villa fue fundada por los romanos y conocida por el nombre de Egara, del cual, indudablemente, se formó el de Egea. En el año 1108, el rey Alfonso I, de Aragón, la conquistó, arrebatándosela a los moros y llamándose por entonces Egea le añadió al nombre "de los Caballeros", por haberla poblado de caballeros principales de su ejército. Es aquí, en la referencia que se hace a "caballeros principales", donde puede encontrarse el origen del apellido Navarro, ya que según algunos autores, dicho origen provino de un mote, o sobrenombre. Entre los caballeros citados se hallaban varios naturales de Navarra, por lo que eran conocidos como "los navarros". 

Las noticias mas antiguas de los Navarro que pasaron a Valencia las facilita Mossén Jaime Febrer en sus Trovas:"El caballero Juan Navarro que vino de la ciudad de Huesca, en donde para servir mejor al Rey don Jaime I en la conquista de este reino, dejó los embarazos de hijos y mujer. Hallándose en Valencia, hizo prodigios, infundiendo gran miedo a los moros a vista del rey don Jaime. Se gloriaba de ser pariente del Rey de Navarra Iñigo de Arista".

También cita Febrer: "Don Fermín Navarro vino de Tafalla a su propia costa. Asistió en los sitios de Pego y Planes, contra la chusma que tenía el moro Alzarac, obligándoles a que abandonasen cuantos castillos habían ocupado".

Probó su nobleza en las Órdenes de Santiago (1635, 1649, 1667, 1669, 1676, 1682, 1709, 1747, 1763, 1783 y 1796), Calatrava (1600 y 1675), Montesa (1649), Carlos III (1783, 1794, 1801 y 1814) y San Juan de Jerusalén (1682); en la Real Compañía de Guardias Marinas (1783 y 1800), y numerosas veces en la Real Chancillería de Valladolid.

Don Ignacio Navarro, vecino de Pamplona, probó su nobleza en la Real Chancillería de Pamplona el 22 de diciembre de 1779. El Justicia Mayor de Aragón, en 1695, dio en Cortes firma posesoria de infanzonía y nobleza a favor de los Navarro de Egea de los Caballeros por ser descendientes de don Miguel Navarro, casado con doña María de Gurrea. A esta familia perteneció don Ignacio Navarro, ya citado. Don Manuel Rafael Navarro, vecino de Uncastillo, aparece empadronado como noble infanzón en 1783, 1785, 1786 y 1787.