Фамилия Колочегов — редкий случай, когда прозвище, лёгшее в основу, почти наверняка связано с конкретным орудием труда, а не с именем или внешностью. Корень здесь — «колоч(ег)», который восходит к слову «колотушка» или «колотило»: в говорах так называли тяжёлый молот, деревянный или обитый железом, которым кололи дрова, забивали сваи или дробили камни. Форма с суффиксом -ег- (Колочег) — диалектная, характерная для северных и центральных русских говоров, где уменьшительные или прозвищные суффиксы могли прирастать к основе нестандартно. Фамилия образована по типичной патронимической модели: Колочег + -ов, то есть «сын Колочега».

Кем был первый носитель прозвища Колочег? Скорее всего, крепким мастером, работа которого требовала силы и сноровки: лесорубом, плотником, кузнецом или дорожным рабочим. В документах XVII–XVIII веков встречаются фамилии с тем же корнем — Колотилов, Колотушкин, — но Колочегов стоит особняком: суффикс -ег- придаёт прозвищу оттенок пренебрежительной ласки, как, например, в фамилиях Болдырев (от «болдырь» — метис) или Шевырев (от «шевырять»). Это не просто «тот, кто колотит», а скорее «Колотилка» — прозвище человека, которого так дразнили за манеру работать или за грубоватый нрав.

Географически фамилия тяготеет к Вологодчине и Архангельской области, где диалектное слово «колочег» бытовало вплоть до XX века. В переписных книгах XVII века по Северу встречаются крестьяне с прозвищем Колочек, что может быть вариантом того же корня. Сейчас Колочеговы — редкая фамилия, не входящая даже в первую тысячу по частотности. Если вы её носите, то, вероятно, ваши предки — не крепостные помещичьи крестьяне, а государственные или черносошные, жившие на севере России, где ремесло и лесной промысел кормили семью.

Стоит отметить, что версия о связи фамилии с тюркским корнем (например, «кол» — рука) или с календарным именем Никола (через форму Колоча) — маловероятна. Фонетика и суффикс указывают именно на русское диалектное слово, а не на заимствование.