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