Meaning of Magdalena. Spanish name. In Spanish, the name Magdalena means-woman from magdala. Other origins for the name Magdalena include-Spanish, Hebrew.The name Magdalena is most often used as a girl name or female name.Spanish Name Meaning-woman from magdala.Origin-Spain.n Spanish, the name Magdalena means-woman from magdala. Other origins for the name Magdalena include-Spanish, Hebrew.The name Magdalena is most often used as a girl name or female name. Spanish Name Meaning-woman from magdala. Origin-Spain.