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