Treia ist eine Zusammensetzung aus den beiden dänischen Worten Trae (Holz) und Aa (Au, Fluss), heißt also wörtlich "Holzau". Daraus ergibt sich, dass Treia zunächst der Flussname gewesen ist, wie denn auch nachweislich in alten Urkunden der Ort als to der Treya. (1406 u. 1463), oder tor Treya (1509 u. 1528), lateinisch apud Traem, bezeichnet wird. Später ist dann im Laufe der Zeit Traeaa als Treya oder Treia der Name des Ortes geworden, während sich der Name für den Fluss in Treene abwandelte. Treia wurde 1262 als Traeaa und als Sitz einer Bischofsburg erstmals erwähnt.