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

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

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

Географически фамилия Коллегов встречается редко. Основные очаги — центральные регионы России, в частности бывшая Владимирская и Костромская губернии, а также Поволжье. Встречается она и у старообрядцев, что может указывать на давнее бытование прозвища среди крестьян, а не только в среде духовенства.

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