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