Tuvo su primitivo solar este linaje navarro en el lugar de Mendinueta (cuyo nombre tomó), del Ayuntamiento de Izagaondoa y partido judicial de Aoiz. Otra casa radicó en el lugar de Elizondo, del valle del Baztán y partido judicial de Pamplona. De esta última casa descendieron Francisco de Mendinueta y Hualde originario de Elizondo, natural de Pamplona y Caballero de Santiago en 1728; Juan Martín de Mendinueta y Urrutia, natural de Elizondo, del Consejo de S. M., su Oidor en la Real Chancillería de Valladolid, Fiscal electo del Real Consejo de Ordenes y Caballero de la de Santiago, desde el 12 de Agosto de 1774, y sus hijos Pedro de Mendinueta y Múzquiz, natural de Elizondo, Caballero de Santiago, con fecha 25 de Septiembre de 1776, y Caballero de Carlos III desde el 27 de Noviembre de 1795, y Jerónimo de Medinueta y Múzquiz, Vizconde de Casal y Conde de la Jimera por Real despacho de 9 de Octubre de 1795. También perteneció a la misma casa de Elizondo Pedro Fermín de Mendinueta y Garro, natural de Elizondo, Teniente Coronel de los Reales Ejércitos y Caballero de la Orden de Santiago, ingresado el 23 de Julio de 1755.

Escudos de Armas del apellido:
Carlos de Guerra las describe así: "Jaquelado de negro y plata, con una faja violada, y una banda, también violada, brochante, y en los ángulos o cantones intermedios, entre la faja y la banda, una estrella de oro sobre campo azul en cada uno de ambos". Las dibuja en la forma y con los mismos esmaltes que nosotros lo hacemos. Según la Nobleza Executoriada de Navarra: Escudo cuartelado: 1º y 4º, de azur, con una estrella de oro, y 2º y 3º, jaquelados de plata y sable.

Simbología de los escudos de Armas:
Teniendo en cuenta la indumentaria que en la Edad Media vestían los caballeros en la batalla (armadura, celada, etc.), y que los hacía irreconocibles, resultaba necesario buscar un método de identificación y distinción entre los contendientes, que fuera revelador, preciso y rápido a una cierta distancia. De ahí surge la fórmula de exhibir en sus escudos tinturas, emblemas, etc., que los diferenciase de forma inequívoca y singular en el campo de batalla. Por eso la simbología heráldica, en su origen, buscaba formas y colores que fuesen notorios y permitiesen distinguir a sus portadores de un golpe de vista. Tal vez es exagerada la tendencia de algunos autores de dar significado o contenido a todos los emblemas (piezas, muebles, etc.) y esmaltes heráldicos, aun así hay varios tratados que estudian la simbología de los blasones de forma muy exhaustiva, entre ellos: "Ciencia Heroyca", de Don José de Avilés. Año 1725; y "Adarga Catalana", de Don Francisco Xavier de Garma y Duràn. Año 1753 Por las Leyes de la Heráldica, cuantos lleven el oro en sus escudos están obligados a hacer el bien a los pobres y a defender a sus príncipes, peleando por ellos hasta su última gota de sangre. El oro simboliza el topacio. En las armerías de los reyes se le llama "sol", en las de los nobles con título de Duque, Marqués, Conde, etc, "topacio" y en el de la nobleza en general "oro". En su relación con los astros el oro es el Sol; de los doce signos del Zodiaco, Leo; de los elementos, el fuego; de los días de la semana, el domingo; de los meses del año, julio; de los árboles, el ciprés y de las flores, el girasol; de las aves, el gallo; de los cuadrúpedos, el león y de los peces, el delfín. La plata en las armerías recibe el nombre de Luna, en lo que se refiere a las de los soberanos; en las de los títulos, perla, y en las de los restantes nobles, plata; significa blancura, pureza, y los que la llevan en sus armas están obligados a defender a las doncellas y amparar a los huérfanos. La plata significa en su correspondencia con las piedras preciosas la perla. De los astros, la Luna; de los signos del Zodiaco, Cáncer, y de los elementos, el agua; de los días de la semana, el lunes; de los meses del año, los de enero y febrero; de los árboles, la palmera; de las flores, la azucena; de las aves, la paloma; y de los animales, el armiño. El esmalte azul (azur) simboliza la realeza, la serenidad y la hermosura. Los que los lleven en sus armas, están obligados a socorrer a los fieles servidores de sus príncipes que "se hallan sin remuneración por sus servicios". En las piedras preciosas representa al zafiro y en los signos del Zodiaco a que se encuentra sujeto son Tauro y Libra. Su elemento es el aire; su metal, el acero; el día de la semana, el viernes; los meses, abril y septiembre; su árbol, el álamo; la flor, la violeta; su animal, el camaleón y su ave, el pavo real. El azur se llama Júpiter en las armerías reales, zafiro en las de los títulos y azur en la nobleza. La banda significa el tahalí del caballero, y la banda que traían atravesada del hombro diestro al flanco siniestro, y por eso se expresa en esta situación en el escudo, habiéndola puesto por armas muchos de los que fueron a las cruzadas, según el color con que se distinguian las naciones.