The meaning of Madinaa is Madinaa is an Arabic name for girls that means city, especially the city of the Prophet, peace and blessings of Allah upon him, in Saudi Arabia. It is a variant of Madinah.