Juan de Aguiar, jurisconsulto de Sevilla (citado con elogio por Argote de Molina en el prólogo de su "Nobleza de Andalucía"), dice en su manuscrito "Blasones de linajes nobles de Navarra", que los Mayora son de Cantabria, error en que incurrieron también otros autores, como don José Pellicer, don José Sarriá, don Juan Ignacio de Olarriaga, Fray Juan de Coscojales, don Felipe de Murguía y otros, que afirmaban que era de Guipúzcoa, pues sólo una rama fue la que fundó un magnífico palacio en la villa de Azpéitia, con línea en la villa de Segura, del partido de Azpéitia. Los Mayora residieron desde tiempo inmemorial en el valle del Baztán, del partido judicial de Pamplona (Navarra), donde gozaron de todos los privilegios e inmunidades peculiares del estado noble. Su primitivo solar radicó en el lugar de Ciga, en el mencionado valle del Baztán, y líneas y ramás suyas pasaron a Elizondo, Arizcun y Galvarra, y después a Arraiz, Berian, Santisteban, Huarte y Pamplona, todo en Navarra. A principios del siglo XIX era Médico y Jefe de la casa, José Mayora e Iribarren, que fue el primero que introdujo en España la vacuna, por lo cual se le declaró Benemérito de la Patria. Una línea se estableció en Chile. En el año 1786, José Mayora, por sí, y en nombre de sus hijos Fernando, Francisco, Antonia y María Mayora, naturales del lugar de Aldad; Fernando y José Mayora, hermanos, naturales de Burguete y vecinos de San Sebastián y después de Azpéitia, y Manuel Mayora, vecino de Rentería, comparecieron ante la Real Audiencia de Pamplona, solicitando ser reconocidos como nobles por descender del solar de su apellido, sito en el lugar de Ciga. Lo que se mandó así. Navarro. Del valle del Baztán.

Escudos de Armas del apellido:
La Nobleza Executoriada de Navarra las describe de esta forma: "El escudo es tres cuarteles: en el primero, tres calderas y debaxo un lobo andante a que siguen otras calderas, y a la parte inferior de estas otro lobo andante y debaxo otras tres calderas; en el segundo, cuatro figuras de grillos divididos con una cruz, y en el tercero, el agedrez escaqueado." Otros Mayora, también en Navarra: Cuartelado: 1º y 4º, jaquelados de oro y gules, y 2º y 3º, de gules, con una banda de oro, acompañada de dos hierros de lanza del mismo metal, uno a cada lado, y con las puntas contrapuestas. Bordura de oro, con cuatro leones de púrpura lampasados de gules, y cuatro sotueres del mismo color. Los sotueres en los ángulos. Lema: "Beti orobat." Los Mayora de la casa de Segura, en Guipúzcoa, traen: Escudo partido en banda: 1º, de plata, con un moral de sinople, y 2º, de este color, con dos panelas de oro.  Escudo jaquelado de plata y sable. Otros traen escudo partido en banda: l.º, en campo de plata, un moral de sinople, y 2.°, en campo de sinople, dos panelas 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, 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 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. La púrpura se traduce por dignidad, soberanía, grandeza y poder. Los que traen estas armas quedan obligados a socorrer a los eclesiásticos y los religisos. La púrpura representa la amatista; su signo, el de Júpiter; su elemento, el aire; su día de la semana, el jueves; los meses, febrero y noviembre; el metal, el estaño; la planta, la sabina y su flor, el lirio; y en lo que se refiere al Zodiaco, se añade al planeta Júpiter, los signos de Sagitario y Piscis. Su animal es el león y de los peces, la ballena. 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 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 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. Las calderas, en armería, eran la señal de "Rico hombre" en España, simbolizando la abundancia. 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.