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