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