Анализ фамилии:
Эта фамилия имеет украинское происхождение. Такие фамилии, как правило, образованы от названия жителя города или местности. В редких случаях, впрочем, такая фамилия может быть образована и от имени или прозвища дальнего предка человека.
Трегуб - человек с раздвоенной верхней губой: всего у него как бы три губы.. (Ф) Закрепившееся в качестве фамилии именование человека с рассеченной (или раздвоенной от рождения) губой. Ранняя документация - Денис Трегуб в 1600 г. (Сл. Тупикова, оттуда же и следующие примеры). Фамилия существует в Москве, Курске, в форме Тригуб - в Калуге, но чаще встречается в форме русских фамилий - Трегубов (от прозвища трегубый или трегуб). Есть и форма Троегубов (в Перми). (Н)