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