O suyo nombre ye d'orichen arabe, con a radiz Qalat, castiello, y un antroponimo, significando o castiello d'Ayub (Qal’at 'Ayyūb). En textos medievals cristianos se diz calataiub, pero bi'n ha muitas variants, producto de que a -b final no se troba guaire a sobén en aragonés. Asinas, alternarán variants rematatas en -f, -t, y -d, u con -e u -o paragochica. A variant rematata en -d, ya se troba en o sieglo XIII, y será a que s'imposará en l'oficial con o tiempo en castellán, encara que no totz os castellanofablants la pronuncien.