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