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