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