In Hebrew, name Magdalene means – Woman of Magdala. From the tower. Famous bearer: St. Mary Magdalene, the repentant prostitute in the New Testament.. Other origins for name Magdalene include – Hebrew, Latin-American, Spanish. Name Magdalene is most often used as a girl name or female name.