En o sieglo X, Arib ben Said diz hisn Tafaliya a la ciudat. En 1158 s'escribe con articlo arabe AL, Al Taffailla, y a hipotesi más conoixita relaciona iste toponimo con l'arabe Al Tafailla, lugar d'alto.