Procede este linaje de Francisco Beltrán de Guibelalde, Señor de la casa solar de Guibelaldea, sita en la villa de Gaztelu, del partido judicial de Tolosa, en Guipúzcoa. Vivió este caballero en la primera mitad del siglo XV, y de él descendieron por línea varonil los Velázquez-Gaztelu, apellido formado a mediados del siglo XVI, por el matrimonio de Francisco de Gaztelu con doña Catalina Velázquez, de la familia de los Velázquez de Cuéllar. Sus hijos y descendientes antepusieron el apellido materno al paterno, sin duda por su mayor antigüedad y nobleza, y en recuerdo acaso del célebre Diego Velázquez de Cuéllar, compañero de Cristóbal Colón y conquistador de la Isla de Cuba, tío carnal de doña Catalina. Esta familia se estableció en Orán desde los primeros años de su conquista y posteriormente en Málaga, y su rama primogénita fue elevada en el siglo XVIII a la dignidad de título de Castilla, en Sanlúcar de Barrameda. Ostentaron los de Marqueses de Campo Ameno, Vizcondes de San Antón del Riscal y Marqueses de Valdeflores. En Vizcaya estuvo muy extendido el apellido Gaztelu, poseyendo casas en las villas de Abadiano y de Ochandiano, pertenecientes ambas al partido judicial de Durango; en el barrio de Elejabeitia, del Ayuntamiento de Castillo-Elejabeitia, en el mismo partido judicial de Durango, y en la anteiglesia de Arrieta, del partido judicial de Guernica. Se hallaba esta última casa cerca de la Dolara y se llamó de San Martín de Líbano, por estar fundada en la Cofradía de Líbano, cuyo patrono era el Señor de Múgica. La casa de la villa de Abadiano se denominó de Gaztelu-Iturri, y fue infanzona y armera. También poseyó mucho lustre la radicada en la villa de Ochandiano, de la que fueron: Francisco Gaztelu Herrera, Caballero del hábito de Alcántara desde el 29 de Abril de 1632, y Juan Carlos Gaztelu y Beltrán, su hijo, Caballero de la Orden de Calatrava, con fecha 1680. En Guipúzcoa radicó otra casa de Gaztelu en la villa de Gaviria, del partido judicial de Azpéitia. Otras hubo en Alza y Vergara. En Navarra moraron también varias familias de Gaztelu, que sin duda tomaron el apellido de otra villa denominada Gaztelu, del Valle de Santesteban de Lerin, del partido judicial de Pamplona. Otras casas hubo en tierras de Cissa (Baja Navarra), y otra familia de Gaztelu moró en la villa de Echalar, del partido de Pamplona. Otra radicó en el lugar de Sarria, del Ayuntamiento de Puente la Reina, del mismo partido. Se apellidaron sus caballeros Gaztelu-Sarria o Gaztelusarria.

Escudos de Armas del apellido:
Las de la casa solar de Guibelaldea, en el lugar de Gaztelu, en Guipúzcoa, son desconocidas. Acaso no usó armas propias, sino el escudo general a que tenían derecho todos los nobles del mencionado lugar, y que, según Juan Carlos de Guerra, es: De gules, con un castillo de oro, surmontado de una cruz de plata y acostado de dos pinos de sinople, y al pie de sus troncos dos lobos de sable, contramirándose. Las armas que debía usar la familia Velázquez-Gaztelu, son éstas: Escudo partido: 1º, de plata, con los trece roeles de gules y bordura de este color con ocho sotueres de oro, por los Velázquez de Cuéllar, y 2º, el escudo de Gaztelu que acabamos de describir. La casa de la villa de Abadiano, en Vizcaya, que según Miguel de Salazar radicó en la antigua anteiglesia de San Torcaz de Abadiano, ostentó: De oro, con una banda de gules, acompañada de dos calderas de sable, una a cada lado. Bordura de gules con una cadena de oro, por haberse hallado sus caballeros en la batalla de las Navas de Tolosa. La casa del barrio de Elajabeitia, también en Vizcaya, entroncada con la casa de Iturri, de la anteiglesia de San Otón, usó: De gules, con un castillo de plata, y dos perros dogos a su puerta. Bordura de oro con doce fajas y dos sotueres de azur. A la misma casa debió pertenecer este escudo de alianzas: Cuartelado: 1º, una encina frutada de oro y acompañada de dos flores de lis de azur, y dos lobos de sable atravesados al tronco; 2º, otro árbol de sinople, con un jabalí al pie del tronco, y bordura con cuatro sotueres; 3º, una banda engolada en bocas de dragones, y 4º, cuartelado a su vez; primero y cuarto, un águila exployada, cargada de un escusón en el pecho, y segundo y tercero, un roble con dos lobos al pie del tronco. Labayru dice que estas armas son de los Gaztelu que tuvieron casa en la Merindad de Arratia, pero es de tener en cuenta que el barrio de Elejabeitia (y su Ayuntamiento, Castillo y Elejabeitia), pertenecían a dicha Merindad. El primer cuartel de ese escudo corresponde a la familia Iturri. Juan Carlos de Guerra manifiesta que otros usaron: De sinople, con un castillo de oro, cercado de llamás, y un perro de su color atado con cadena de plata a la columna de la puerta. Bordura de gules con ocho sotueres de oro. Las casas de las villas de Arrieta en Vizcaya, y de Gaviria, en Guipúzcoa: De gules, con una banda de oro, acompañada de dos castillos de plata, uno a cada lado. La casa del lugar de Alza, también en Guipúzcoa: De oro, con una torre de piedra sobre un puente de lo mismo, y en lo alto del homenaje, un hombre armado con espada desnuda en la mano. Arrimada a la torre, una escala. La casa de Gaztelu de Suso, en Vergara: Escudo partido: 1º, de oro, con seis castillos de plata, perfilados de sable y aclarados de azur, y 2º, de oro también, con un árbol de sinople y dos lobos de sable, pasantes al pie del tronco. La casa navarra del lugar de Sarria, usó: De plata, con una banda de gules acompañada de dos veneras del mismo color. Estas veneras son por el apellido Sarria. La Nobleza Executoriada de Navarra describe así las armas de la casa de Gaztelu del lugar navarro de Gaztelu: "Un árbol, y atravesado a él un lobo; en el segundo, un ajedrez, y en el tercero, una media luna." Conviene advertir que algunos Gaztelu navarros radicaron en el Valle del Baztán, y que usaron las armas propias de este Valle, que son ajedrezadas 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 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 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. 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 huérfanos y pobres que se encuentren oprimidos. Su signo zodiacal corresponde a Mercurio; su elemento es la tierra; el día de la semana, el miércoles; 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 príncipes recibe el nombre de Venus; esmeralda, en el de los títulos y sinople en los de la nobleza en general. El águila se concede en los blasones a los hombres que exceden en valor, generosidad y braveza a los demás hombres. El sotuer o aspa se trae a las armerías españolas por la batalla de Baeza, ganada contra los moros el día de San Andrés del Año de 1227, que es la forma de la Cruz en que estuvo este Santo Apóstol en su martirio. 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. 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. Y el representarla con cabezas de sierpes o de dragones, que la tragan (esto es la banda engolada), es simbolo de fortaleza, y denota caballeros guerreros, usandose en España por la batalla del Salado, que ganó contra los moros el Rey Don Alfonso en los campos junto a Tarifa el día 30 de Octubre de 1340. La bordura simboliza protección, favor y recompensa; así mismo la cota que vestían los caballeros para la guerra y que al salir de la pelea, ostentándola manchada de sangre enemiga, eran premiados con el añadido de la bordura de escudo, como insignia de valor. La bordura también se usa para combinar armerías, con la particularidad que las armas situadas en la bordura tienen siempre carácter secundario. El caballero simboliza la nobleza. En los comienzos de la Edad Moderna, era "soldado de caballería, que servia a su costa con armas y caballo". Desde el reinado de Felipe III, Caballero es el "Hidalgo de Nobleza reconocida". 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 Las calderas, en armería, eran la señal de "Rico hombre" en España, simbolizando la abundancia. Los castillos son geroglífico de grandeza, y de elevación, porque ellos exceden en hermosura, en fortaleza, y en magnitud a todos los demás edificios: denota también el asilo, y la salvaguardia. La cruz es una pieza honorable, que representa la espada del caballero, dándose en Armería al combatiente que sacaba la espada teñida de sangre de sus enemigos. Del tiempo de las cruzadas quedaron algunas familias con la cruz por armas, para denotar que habían estado en ellas. 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.