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