Madina \m(a)-di-na\ as a girl's name is a variant of Madeline (Hebrew), and the meaning of Madina is "woman from Magdala".
The baby name Madina sounds like Madena, Madona, Medina and Mdina. Other similar baby names are Malina, Madira, Mahina, Mavina, Marina, Nadina, Sadina and Masina.