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

Самая вероятная связывает прозвище с глаголом «тростить», то есть «вить, смешивать, сучить». В старину так говорили о витье верёвок или пряжи. Значит, Тростей могли прозвать мастера, который вил канаты, или человека, занимавшегося смешиванием каких-либо веществ, например, красок или лекарств. Такое прозвище легко закреплялось за ремесленником и переходило на его детей.

Вторая версия отсылает к растению — тростнику. Здесь прозвище могло быть связано либо с местом жительства: человек жил у болотистых зарослей, — либо с внешностью. Высокого, худого и стройного человека в народе тоже могли сравнить с тростинкой. Такое сравнение встречается в говорах, поэтому версия о внешности имеет право на существование.

Третья гипотеза — бытовая. Тростей могли прозвать щеголя, который не расставался с тростью, следуя городской моде. Но эта версия менее убедительна: прозвища обычно цеплялись за устойчивую черту или занятие, а не за аксессуар.

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