Фамилия Тростьян — хороший пример того, как профессия или прозвище, связанное с ремеслом, может закрепиться в родовом имени. Её основа — слово «трость» — сразу указывает на вероятный круг занятий предка. В старину тростью называли не только опорную палку, но и тростник, а также изделия из него: плетёные корзины, циновки, даже лёгкую мебель. Человек, который работал с тростником — резал его, плёл из него, торговал им — вполне мог получить прозвище Трость или Тростьян.

Суффикс «-ян» в фамилии Тростьян — не самый частый для русских фамилий, но встречающийся, особенно в южных и западных регионах. Он выполняет ту же роль, что и более привычные «-ов» или «-ин»: указывает на принадлежность. То есть Тростьян — это буквально «сын или потомок того, кого звали Трость». Такая модель образования типична для украинской и белорусской ономастики, где фамилии на «-ян» (например, Шевченко, Ковальчук) встречаются гораздо чаще, чем в северных великорусских говорах.

Вероятно, фамилия сформировалась на территории современной Украины или юга России, в зоне распространения тростниковых зарослей и соответствующего промысла. Менее правдоподобна, но не исключена версия, связывающая фамилию с прозвищем человека, который ходил с тростью — например, хромого или, наоборот, щеголя, носившего модную трость. Однако ремесленная версия выглядит более естественной: прозвища по занятию давали чаще, чем по аксессуару.

В письменных источниках фамилия Тростьян встречается нечасто. Это не массовая фамилия, что говорит о её локальном происхождении. В словаре Б. Унбегауна «Русские фамилии» подобные модели на «-ян» рассматриваются как южнорусские и украинские. Если искать однокоренные фамилии, то Тростянский, Тростников, Тростин — все они восходят к той же основе, но с разными суффиксами, что ещё раз подтверждает: корень «трост-» в фамилиях почти всегда указывает на связь с растением или изделием из него.