Madalyn \m(a)-dal-yn, mad(a)-lyn\ as a girl's name is a variant of Madeline (Hebrew), and the meaning of Madalyn is "woman from Magdala".
The baby name Madalyn sounds like Madlyn, Madilyn, Madelyn and Madalynn. Other similar baby names are Mandalyn and Maralyn.