Proviene del árabe "al-mudayna", "la ciudadela", diminutivo de "madina", "ciudad".