Origin: Hebrew
Meaning: woman from Magdala
Madalaina as a girl's name has Hebrew origins. The meaning of Madalaina is "woman from Magdala". Is related to the name Madeline.