La voz árabe mudáyna (ár. clás. mudayna) 'ciudadela, ciudad pequeña' era el diminutivo de madína 'ciudad'. Podía tener dos vocalizaciones en el árabe andalusí: mudáyna y mudáyyina (DictAndArabic 495; LexTopAnd 266). De ella proceden los diferentes topónimos: Almudena (Madrid), Almudaina (Alicante), Almudema (Murcia).