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