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