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

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

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