Nació en Bilbao en el seno de una de las familias más importantes de Vizcaya. Sus padres fueron Pedro Francisco de Allende-Salazar Ordoño de Rosales (1771-1839), quien en 1837 fue elegido senador por Vizcaya, y María Josefa de Mazarredo Gómez de la Torre, perteneciente a una familia de gran influencia en la milicia de los siglos xviii y xix.

Su padrino de bautismo fue José Domingo de Mazarredo y Gortázar, hermano de su abuelo, que en ese momento era teniente general de la Armada y que fue nombrado ministro de Marina el 7 de julio de 1808 por José I. Su hermana Josefa se casó en 1838 con su primo carnal Manuel Mazarredo y Mazarredo, que durante la década moderada desempeñó la cartera de Guerra en dos ocasiones (del 5 de diciembre de 1843 al 3 de mayo de 1844 y del 28 de marzo de 1847 al 31 de agosto de 1847) así como otros altos puestos militares. El 31 de julio de 1840, se casó con Rita de Gacitua, viuda de su hermano Eustaquio. [...]