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

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

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