Фамилия Трайстарь звучит необычно для русского уха, и это не случайно. Скорее всего, её корни лежат не в славянской, а в румынской или молдавской среде. Основа фамилии — слово «traistă» (трайстэ), которое в румынском языке означает «сумка», «котомка» или «торба». Суффикс -арь (-ar) в румынском — типичный показатель профессии или рода занятий (ср. «lemnar» — плотник, «brutar» — пекарь). Таким образом, Трайстарь — это «тот, кто делает сумки», то есть ремесленник-кожевник или шорник, изготавливающий дорожные мешки и перемётные сумы.

В Молдавии и среди румынского населения Бессарабии фамилия Трайстарь встречается чаще всего. Она могла возникнуть как прозвище мастера, чьи изделия были известны в округе, или же как насмешливое прозвище человека, который не расставался с большой сумкой. В пользу ремесленной версии говорит прозрачная словообразовательная модель: румынские фамилии на -арь (в русской передаче часто -арь или -ару) почти всегда указывают на профессию.

Интересно, что в русских документах XIX века фамилию могли записывать по-разному: Трайстарь, Трайстару, а иногда и переделывать на славянский лад — Трайстаров. Но исходная форма с мягким знаком на конце устоялась именно среди потомков выходцев из Бессарабии. Встречается также вариант Трайстарь с ударением на последний слог, что типично для молдавского произношения.

Если искать параллели в русских фамилиях, то Трайстарь — аналог русских Кожевников, Сумкиных или Мешковых, но с той разницей, что в румынском языке основа сохранила прямое бытовое значение. Слово «traistă» до сих пор живо в молдавских говорах, и фамилия Трайстарь не превратилась в «тёмную» — её происхождение читается почти как открытая книга.