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