El topónimo deriva del árabe المدينة ("al-mudayna"), «la ciudadela».