Фамилия Тростинський — яркий пример того, как географическое название становится родовым именем. Её основа — топоним Тростянец или Тростинка, а таких сёл и хуторов на территории современной Украины, Беларуси и западной России десятки. Названия эти, в свою очередь, произошли от слова «трость» — тростник, камыш. Поселения часто возникали в поймах рек, у заросших камышом озёр, и название закреплялось за местностью.

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

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

Интересная деталь: в украинском языке ударение в фамилии может падать как на второй слог (Трости́нський), так и на первый (Тро́стинський), что зависит от местного говора и названия конкретного села. Встречаются и варианты написания: Тростинецкий, Тростинский — это результат адаптации фамилии в русской среде, где суффикс -ск- остался, а окончание изменилось.

Таким образом, предки современного носителя фамилии Тростинський с высокой долей вероятности жили в одном из многочисленных Тростянцев на Правобережной Украине или в Беларуси. Фамилия не указывает на конкретное ремесло или занятие, но чётко привязывает род к определённой местности — к берегам, поросшим тростником.