In Spanish, name Magdalene means – Bitter. Woman from Magdala. The biblical Mary Magdalene came from Magdala area near the sea of Galilee.. Other origins for name Magdalene include – Spanish, Latin-American, Hebrew. Name Magdalene is most often used as a girl name or female name.