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