Фамилия Тростянчук — яркий пример украинской модели фамилий на -чук, которая в западных и центральных регионах Украины заменяла великорусские -ов и -ев. Формант -чук (вариант -ук, -юк) изначально был патронимическим, то есть указывал на сына или потомка человека, чьё имя или прозвище легло в основу. В данном случае основа — Тростян или Тростянец.

Само слово «тростян» — не имя, а прозвище, связанное с растением тростник. В говорах так могли назвать человека высокого и худого (по ассоциации с длинным стеблем), либо того, кто жил в зарослях тростника у реки или болота. Вторая версия — топонимическая: на Украине есть несколько сёл с названием Тростянец (Винницкая, Сумская, Черкасская области). Переселенец из такого села мог получить прозвище Тростянец, а его сын уже становился Тростянчуком.

Интересная деталь: в отличие от фамилий на -енко (тоже патронимических, но распространённых на востоке и юге Украины), суффикс -чук типичен для Правобережья и Волыни. Если найти старые метрические книги с фамилией Тростянчук, скорее всего, они укажут на Житомирскую, Хмельницкую или Ровенскую область. В России эта фамилия встречается редко и почти всегда — следствие миграции украинцев в XIX–XX веках.

Словообразовательная цепочка проста: тростник → Тростянец (житель или прозвище) → Тростянчук (потомок Тростянца). Ударение в фамилии, как и в большинстве украинских фамилий на -чук, падает на последний слог: Тростянчу́к.