The meaning of Madina is Madina is a direct Quranic name for girls that means city in general and the city of the Prophet in particular, peace and blessings of Allah upon him, which is known as al-Madinah and is in Saudi Arabia. Madina is mentioned 14 times in the Quran.