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