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