Almudena es un término proveniente del árabe "al-mudayna", 'ciudadela', diminutivo de "madina", 'ciudad'.