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