Su primitiva casa solar radicó en la villa de Elduayen, del partido judicial de Tolosa (Guipúzcoa), de la que seguramente tomó el nombre. Se extendió por la citada provincia, creando nuevas casas en Tolosa y Hernani. Por Real carta de 12 de Abril de 1887 sucedió en el título de Marqués de Valladares doña María Milagros de Elduayen y Martínez, por fallecimiento de su abuelo Francisco Javier Martínez. También fue concedido el título de Marqués de Elduayen al político y exministro del mismo apellido.

Escudos de Armas del apellido:
Las de la casa de la villa de Elduayen: De oro, con un árbol de sinople, y dos jabalies de sable, atravesados a su tronco. Las de la casa de la villa de Hernani: De oro, con una mano abierta y calzada con un guante de gules, sosteniendo un halcón de su color natural, picado y membrado de oro, con el capirote de gules. De la misma mano pende una cadena, a la que está atado un lebrel de plata, manchado de sable y acollarado de gules. En el jefe del escudo, dos estrellas de gules, y en el cantón diestro de la punta, un árbol de sinople. La casa de la villa de Tolosa y algunos de la villa de Hernani: De plata, con dos árboles de sinople, puestos en situación de faja, y al pie del tronco del de la siniestra, dos lebreles de su color atados con una cuerda a una rama. Moviente del flanco siniestro del escudo, un brazo al natural con un halcón en la mano. En los cantones del jefe, una estrella de gules.              

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, aún 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 color rojo, denominado en Heráldica, gules, simboliza el valor, la intrepidez y la valentía. Aquellos que llevan este color en sus blasones tienen la obligación de socorrer, amparar y defender, a los injustamente oprimidos. Representa al rubí, y en lo que se refiere a los signos del Zodiaco corresponde a Marte, Aries y Escorpio; como elemento, el fuego; el día, el martes y el mes, el de octubre; el metal, el cobre; árbol, el cedro y la flor, el clavel; de las aves, corresponde al pelícano. El gules en las armerías de los reyes y príncipes se llama Marte; en las de los títulos, rubí, y gules en la generalidad de la nobleza. El esmalte sinople es el verde. Su significado es la esperanza, la abundancia y la libertad; cuantos llevan este esmalte en su escudo quedan obligados a socorrer a los labradores en general y a los huerfanos y pobres que se encuentren oprimidos. Su signo zodiacal corresponde a Mercurio; su elemento es la tierra; el día de la semana, el miercoles; su mes, mayo; su metal, el azogue; como planta, el laurel; la flor, la siempreviva y como ave, el papagayo. En los blasones de los principes recibe el nombre de Venus; esmeralda, en el de los títulos y sinople en los de la nobleza en general. El brazo simboliza la fortaleza. Las familias españolas, que traen cadenas en su blasón, es por la batalla de las Navas, en la que se rompió el palenque de Miramomelín, guarnecido de gruesas estacas y cadenas muy fuertes La casa solariega, también llamada solar, casa fuerte, casa palacio, casa torre, casona, casal, etc., es el símbolo de las antiguas libertades de los nobles, caballeros e hidalgos, notoriedad y nobleza.