El título es de claro origen árabe, y tradicionalmente se había considerado que provenía de la palabra ""al-mudy"" (almudín), que significa ""depósito de cereales""; pero arabistas e historiadores especializados coinciden hoy en que el nombre procede de la palabra "al-mudayna", el antiguo recinto militar amurallado que ocupaba la colina donde hoy se asientan la Catedral y el Palacio Real de Madrid.