Magdala \m(a)-gda-la, mag-dala\ as a girl's name is a variant of Madeline (Hebrew) and Migdalia (Spanish, Hebrew), and the meaning of Magdala is "woman from Magdala; tower". See also Alena.
The baby name Magdala sounds like Magdolna, Magdalina, Magdalena, Magdalen and Migdalla. Other similar baby names are Magda, Magali, Maggali and Magaly.