El andalusí qaláʿa (ár. clás. qalʿa) significaba 'fortaleza, castillo'. Es el origen de los numerosos topónimos Alcalá (LexTopAnd 280).

El diminutivo era quláyʿa (ár. clás. qulayʿa) 'castillito, castillejo', procedencia de los frecuentes Alcolea (LexTopAnd 280).

El dual, en al-Andalus, sería qalaʿatáyn 'dos castillos' (LexTopAnd 280).