Фамилия Колеганов чаще всего встречается в Поволжье, в том числе в мордовской среде. Её основа — имя Колеган, которое в разных версиях объясняют по-разному.

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

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

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

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