Probablement Toraja és un topònim d’origen àrab que prové de l'aglutinació de ṭawr  + l’antropònim femeníʿAyša. La paraula ṭawr  es constata en el diccionari de Federico Corriente (A Dictionary, p. 336) amb el significat de 'muntanya, roca, pedra'. D’altra banda, Elias Terés (1983:16) parla de l’antropònim ʿAyša com una forma femenina ja preislàmica, present en l’onomàstica musulmana en totes les èpoques i àrees; afirma, també que en alguns casos es produïx l’absorció de la y per la š. Per la seua banda, Robert Pocklington (2017: 29) dona el significat  ‘viva’ per al nom femení, i indica que en la toponímia pot presentar-se de forma simple com en Castell d’Aixa (Pedreguer), i també en el llinatge, Vinaixa (Lleida).

Considerem probable el pas de Tawr > Tor-, ja que aw está en posición àtona, i este canvi s’ha demostrat en altres casos. A Múrcia existix Az-Zawíya (áa) > La Azohía i Al-Ǧawfīya > s. xiv Aljeufia> s. xv Aljofía> Aljufía, tal com demostra Robert Pocklington en Pautas para el estudio de la toponimia árabe hispánica.

D’altra banda, cal relacionar este topònim amb el Toraixa de Menorca, que Joan Coromines (OnCat I, 274) explica com a aglutinació de ṭūr + l’antropònim femení ʿAyša. El problema d’esta teoria és que la veu ṭūr no s’ha documentat a la Península Ibèrica, encara que figura en els diccionaris àrabs amb el significat de ‘muntanya’ (Corriente, 1991: 482).