Фамилия Троегубов образована от личного прозвища и относится к распространенному типу русских фамилий. Троегубом (или Тригубом) в старину называли человека с раздвоенной от рождения или рассеченной верхней губой: получалось, что всего у него как бы три губы. Родственные фамилии и прозвища упоминаются в «Ономастиконе» С.Б. Веселовского: Евстафий Львович Трегуб Заболоцкий, вторая половина XV в.; князь Василий Борисович Трегуб Ромодановский, конец XV в.; Демех Трегубов, подьячий великого князя Василия Темного, середина XV в.; Андрей Леонтьевич Трегубов, 1518 г., Суздаль. Таким образом, потомок человека, обладающего прозвищем Троегуб, со временем получил фамилию Троегубов. О точном месте и времени возникновения фамилии Троегубов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Троегубов представляет собой замечательный памятник славянской письменности и культуры.