El nombre de la localidad procede del nombre árabe "Al-Mudayna" que significa "la ciudadela".