Radicó el primitivo solar de este apellido en el lugar de Anda (cuyo nombre tomó), del Concejo de Cuartango y partido judicial de Vitoria. Ramas salidas de este solar se extendieron por otros puntos de Álava, como el lugar de Gújuli, del Ayuntamiento de Urcabustaiz y partido judicial de Amurrio, y la villa de Ullibarri-Jáuregui, del partido judicial de Vitoria. Pasaron a Vizcaya, estableciéndose en Bilbao y en la Encartación, y a la Rioja y Castilla la Vieja. De la casa del lugar de Gújuli, fue I. Pedro de Anda, esposo de doña María Fernández de Ugarte y ambos padres de II. Melchor de Anda y Ugarte, que casó con doña María Loizaga, y procrearon a III. Francisco de Anda y Loizaga, bautizado en Gújuli el 26de Diciembre de 1633, que celebró su enlace con doña Isabel de Uzibal, a la que hizo madre de IV. Juan de Anda y Uzibal, bautizado en Gújuli el 4 de Mayo de 1674, que casó con su deuda, doña Francisca de Anda, y de este enlace nació V. Francisco de Anda y Anda, bautizado el 4 de Mayo de 1701, que se unió en matrimonio con doña Magdalena de Anuncibay, y fueron padres de VI. Manuel de Anda y Anuncibay, bautizado en Gújuli el 8 de Abril de 1732, que tuvo por esposa a doña María Antonia de Montoya, y procrearon a VII. Prudencio de Anda y Montoya, bautizado en Vitoria, parroquia de San Miguel, el 29de Abril de 1760, y casado con doña María Josefa Ruiz de Alegría, a la que hizo madre de 1º Gabriel de Anda y Ruiz de Alegría, y 2º Manuel de Anda y Ruiz de Alegría. Estos dos hermanos promovieron expediente de nobleza en 1791, y obtuvieron Real provisión en la Chancillería de Valladolid, el 11 de Octubre del mismo año.
Escudos de Armas del apellido:
Las del solar del lugar de Anda y de la casa de Bilbao: De azur, con un castillo de plata, surmontado de un chevrón de oro. Bordura de gules con ocho sotueres de oro. Vidal dice que surmonta el castillo de las mencionadas armas, un brazo armado de plata, empuñando una espada desnuda del mismo metal. La casa de las Encartaciones de Vizcaya: Partido: 1º, las armas ya descritas, y 2º, de gules, con trece estrellas de oro.
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 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 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 Apostol en su martirio. 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 brazo simboliza la fortaleza. El cabrio o chevrón representa las botas y espuelas del caballero, concediendose ésta pieza en Armería a los que salen heridos en las piernas, aunque muchos la tienen por símbolo de protección. 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 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.
