Meaning Of Hebrew origin, this girl's name means "woman from Magdala". Origin of Madina Hebrew Popular Middle Names Laura Pronunciation 🔊 Listen Madina Similar Names Madelin Marlina Marleah Marlynn Marilda Marlayne Marleene Maidel Lunetta Madelyne Year by Year Popularity of Madina