La forma quláyʿa (ár. clás. qulayʿa) 'castillito, castillejo' era el diminutivo andalusí de qaláʿa (ár. clás. qalʿa) 'fortaleza, castillo', siendo la etimología de los numerosos lugares llamados Alcolea (LexTopAnd 280).