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