Madelaine \m(a)-delai-ne, mad(e)-laine\ as a girl's name is a variant of Madeline (Hebrew), and the meaning of Madelaine is "woman from Magdala".
The baby name Madelaine sounds like Madeleine and Madelayne. Other similar baby names are Magdeleine, Madelynne, Madelyne, Madelina, Madelene, Madaleine, Madalaina, Magdeline and Melaine.