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