Фамилия Тростянецкий образована от аналогичного прозвища, восходящего к топониму Тростянец. Так называется ряд городов и сел, расположенных Сумской, Винницкой, Тернопольской, Черкасской, Черниговской, Одесской и других областях Украины. Возможно, название Тростянец этимологически связано с глаголом «тростить» («тращивать»), то есть «вить, свивать веревку; сдваивать». Так могли назвать выходца из села или города Тростянец. Среди известных однофамильцев можно назвать режиссера и педагога Геннадия Рафаиловича Тростянецкого.