Antiguo nombre y apellido castellano, poco frecuente como apellido y repartido por España, si bien se registra sobre todo, además de en Madrid y Barcelona, en Segovia, Valladolid, Alicante, Santa Cruz de Tenerife, Vizcaya, Pontevedra y Palencia, siendo menor su presencia en Asturias, Córdoba, Cáceres, Valencia, León, Cantabria, Sevilla, Ciudad Real, etc.

Procede este apellido del nombre de bautismo castellano Magdaleno, forma masculina del nombre Magdalena (nombre evocador del lugar de procedencia de María de Magdala, personaje del Nuevo Testamento). El topónimo Magdala es la forma griega de Migdal, que significa "torre", en hebreo.

Ante la Real Chancillería de Granada probaron su nobleza: Juan Nieto Magdaleno, vecino de Alcolea y de Orgaz (Toledo), en 1694, y Francisco y Juan Perea Magdaleno, vecinos de Orgaz, en 1696.

Una noble y antigua familia apellidada Magdaleno, de origen castellano, se estableció en las Islas Canarias, desde su conquista por los españoles, cuyos descendientes en la isla de Hierro ocuparon en todo momento los cargos de mayor realce dentro de la República comunal, como los de Alcaldes Mayores de la Isla, Regidores, Alguaciles Mayores, Maestres de Campo, Capitanes de las Milicias, Inquisidores y Familiares del Santo Oficio, etc. En diversas ocasiones les fue confirmada su hidalguía por las Justicias locales de la Isla.

Armas.- Partido por una línea de oro: 1º., de gules, con un sotuer de oro, y 2º., de azur, con un castillo de plata, surmontado de una cruz de oro, floreteada.