Фамилия Тростянский образована от прозвища Тростян, и это тот случай, когда прозвище почти полностью вытеснило прежнее наследственное имя. Сначала оно существовало как дополнение к крестильному имени, а потом закрепилось в документах и перешло к потомкам уже как фамилия.

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

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

Суффикс -ский в фамилии указывает на типичную модель образования от прозвища или географического названия. Такие фамилии чаще встречались в среде дворянства и духовенства, но Тростянский мог возникнуть и в крестьянской среде, где прозвища нередко получали «благородное» оформление при переходе в фамилию.

Известен Николай Тростянский, участник событий 1825 года. Упоминание о нём встречается в исторических материалах о декабристах, хотя подробных биографических данных о нём сохранилось немного. Сам факт того, что носитель фамилии оказался в центре драматических событий XIX века, говорит о том, что род Тростянских не был привязан к одному сословию или региону.

Сейчас фамилия встречается редко, и это делает её своеобразной: она не стёрлась в частом употреблении, сохранила связь с прозвищем, за которым угадывается либо ремесленник, либо человек с берегов тростниковых заводей.