Es originario de la villa de Bárcena de Cicero (donde tuvo su solar), del partido judicial de Santoña (Santander), pero una de sus ramás pasó a Vizcaya, estableciéndose en Bilbao. Algunos de esa rama se apellidaron Mazarredo de Muñatones, y de ellos fue José de Mazarredo Muñatones y Gortázar, natural de Bilbao, Teniente de Navío y Caballero de la Orden de Santiago, en la que ingresó el 13 de Septiembre de 1776.

Escudos de Armas del apellido:
La casa de la villa de Bárcena de Cicero: Cuartelado: 1º y 4º, de gules, con una torre de plata, y en sus almenas, un guerrero, también de plata, con una espada desnuda en la mano en ademán de defender la torre, y 2º y 3º, de oro, con dos fajas de azur, brochantes sobre dos mazas largas de acero, con los extremos ensangrentados. Estas mismás armas usaron algunos Mazarredo de Bilbao, como originarios de la casa de Bárcena de Cicero. Otros Mazarredo de Bilbao: De oro, con un león pasante de gules, mirando de frente. Otros, también de Bilbao: Cuartelado: 1º y 4º, de gules, con un castillo de plata, y 2º y 3º, también de gules, con cuatro palos o barras de oro. Los Mazarredo Salazar de Muñatones, o Mazarredo de Muñatones: Escudo partido: 1º, de gules, con trece estrellas de oro, que es de Salazar; medio cortado, con diez panelas puestas en tres palos y una en punta, y 2º, de gules, con una cruz ancha de plata, cargada de cinco avecitas y cantonada de cuatro buitrones. Así las describe el Doctor Labayru, pero omite algunos esmaltes.           

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. Las aves representan en general la libertad. Simbolizan un espíritu generoso que, llevado de su alegría interna, profiere siempre elogios y alabanzas de las acciones heroicas realizadas por otros caballeros. La barra, al igual que la banda, simboliza el tahalí del caballero, habiéndola puesto por armas muchos de los que fueron a las cruzadas, según el color con que se distinguian las naciones. 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.