Le patronyme TAUJA pourrait venir du toponyme TAUCH, montagne située dans l'Aude, et signifier "originaire des monts de TAUCH.

La forme occitane classique serait TAUJAN mais le n final chutant en langudocien central, elle donne logiquement TAUJA.

TAUCH vient de l'occitan taus, rocher, d'une racine préceltique tauciu.

Le nom n'est présent que dans les Pyrénées Orientales au 20ème siècle (d'après le fichier de l'INSEE).

Mais on le trouve à Portel, dans l'Aude entre 1650 et 1750.