La palabra "Qal'a" ('fortaleza') es una de las más recurrentes en la toponimia árabe de la Península Ibérica, y está muchas veces unida a nombres (en cuyo caso toma una "t" final: "qal'at"), unas veces de personas (antropónimo): Calatayud, Calatalifa, etc.; y otras no: Calatañazor, Calatorao, Calaceite, Calamocha, etc.