Madelina \m(a)-deli-na, mad(e)-lina\ as a girl's name is a variant of Madeline (Hebrew), and the meaning of Madelina is "woman from Magdala". See also Malina.

The baby name Madelina sounds like Madelena, Madlin, Madelynn, Madelyne, Madelyn, Madelon, Madelene, Madeleine, Madelaine, Maddelena, Madalena and Madalaina. Other similar baby names are Magdelina, Adelina, Melina, Fidelina, Magdalina, Madina, Madena, Madella, Magdeline, Magdelena, Mandelin, Maralina, Marlina, Mallina and Odelina.