Apellido vasco procedente del antiguo linaje de su nombre en Gordexola (Bizk.), en el s. XIII; Parientes Mayores del bando oñacino del valle de Gordexola, radicó en Sopuerta, Zalla, Orozko y otros lugares de Bizkaia. Pasó al alavés valle de Ayala/Aiara, a Gipuzkoa y a Navarra.
Las primitivas: De oro, una cruz roja, flordelisada y hueca, cargada en abismo de una panela verde y cantonada de otras cuatro de lo mismo.
Posteriormente (s. XV) una rama añadió una bordura roja, cargada de cuatro espadas de plata, guarnecidas de oro y cuatro llaves, también de plata, interpoladas.
El solar del Palacio de Yuso, según Guerra: De oro tres fajas azules, onduladas.
Otro: De verde, dos figuras masculinas y dos femeninas, danzando. Mote: «Los galanes y doncellas -que bailan en este espacio- son las armas de Palacio».
El solar de Echauri (Nav.): De oro, una cruz verde flordelisada, cantonada de cuatro panelas de lo mismo.
Otro: De oro, una cruz verde, cargada de cinco panelas rojas.
Otro: Partido en palo: 1.°, de plata, dos leones de púrpura, rampantes y puestos en palo; 2.°, de oro, cinco estrellas azules puestas en sotuer (aspa). Ref.García Carraffa.; Jaime de Querexeta; Juan Carlos Guerra
Posteriormente (s. XV) una rama añadió una bordura roja, cargada de cuatro espadas de plata, guarnecidas de oro y cuatro llaves, también de plata, interpoladas.
El solar del Palacio de Yuso, según Guerra: De oro tres fajas azules, onduladas.
Otro: De verde, dos figuras masculinas y dos femeninas, danzando. Mote: «Los galanes y doncellas -que bailan en este espacio- son las armas de Palacio».
El solar de Echauri (Nav.): De oro, una cruz verde flordelisada, cantonada de cuatro panelas de lo mismo.
Otro: De oro, una cruz verde, cargada de cinco panelas rojas.
Otro: Partido en palo: 1.°, de plata, dos leones de púrpura, rampantes y puestos en palo; 2.°, de oro, cinco estrellas azules puestas en sotuer (aspa). Ref.García Carraffa.; Jaime de Querexeta; Juan Carlos Guerra
Refiere Lope García de Salazar en sus Bienandanzas que Fortún Sánches de Salcedo, señor de Ayala, tuvo hijos bastardos, entre los que es de mencionar a Lope Sánches de Gordojuela, cuya madre fue la hija de Martín Sánches de Santa Marina de Salsedo, el que construyó el solar de Palacio. Su hijo legítimo, Ochoa de Gordojuela, que fue como su padre Abad y Patrón de Veruiques, vivió en la casa solar de Palacio. Sus dos hijos, Lope Sánches e Iñigo Sánches hubieron de repartir a mitades toda la herencia, quedándose el mayor Lope Sánches, con la casa solar de Palacio, más las medias aseñas. En esta partición se perdió para el linaje de Palacio la Abadía de Veruiques, que era la mejor renta del solar. Lope Sánches no tuvo hijos legítimos en su mujer, pero tuvo varios bastardos, entre los que se menciona a Martín Sánches de Palacio habido de una mujer de «nación de buenos hombres», y para legitimarlo casó con ella en la vejez, nombrándolo así heredero del solar. Lo casó con doña Teresa, hija de Juan Sánches de Salasar, de la que tuvo a Martín de Palacio, que casó con la hija de García de Velasco, y a Sancho de Palacio, que fue a establecerse a Burgos, y a Juan de Salazar, que casó en Lagarcha, y fue quien heredó el solar de Palacio, siendo el menor de los hijos. También tuvo una hija, que casó con el hijo de Lope Lobo, de donde suceden los dos hijos de Martín Sánches y su generación. En cuanto al hijo menor de Ochoa Lopes, Iñigo Sánches, se estableció en Ibargoen, casó en Samano donde siguió su descendencia. Ref. Lope García de Salazar