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

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

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

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