Фамилия Коллегов — один из тех случаев, где внешне простая форма скрывает неочевидное происхождение. На первый взгляд, перед нами типичная патронимическая модель на -ов, образованная от имени или прозвища Коллег. Но в русской ономастике слова «коллег» не существовало — это позднее заимствование из европейских языков (через немецкое Kollege или французское collègue), пришедшее в русский язык не раньше XVIII века. Поэтому версия, что фамилию дали «коллеге по работе», маловероятна для эпохи, когда фамилии массово складывались у крестьян и мещан.

Правдоподобнее другое объяснение: фамилия образована от прозвища Коллег, которое могло быть вариантом более старого и распространенного прозвища Коллега. В русских говорах, особенно на северо-западе и в Поволжье, «коллега» — это не товарищ по службе, а «котомка» или «сума»; так называли человека, который носил с собой заплечный мешок — коробейника, бродячего торговца, странника. Или же прозвище могли дать человеку с характерным мешком за плечами, например, сборщику податей. Переход «Коллега → Коллегов» — естественное притяжательное значение: «сын Коллеги».

Суффикс -ов указывает на то, что фамилия формировалась в центральных и северных регионах России, где эта модель преобладала (в отличие от -ин на юге). Встречаются также единичные написания Коллегов с двойным «л», но основная форма закрепилась с одной. Среди однокоренных фамилий — Коллегин, Коллеговский, но они гораздо реже.

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