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

Суффикс «-ов» в фамилии указывает на типичную русскую модель: сын Колежонка, то есть потомок человека с таким прозвищем. Это патронимическая фамилия, образованная от отчества или дедичества. Окончание «-ков» (а не просто «-ов») возникло из-за того, что исходное прозвище оканчивалось на согласный «к»: Колежонок → Колежонков. Ударение, скорее всего, падает на третий слог: Колежонков.

Географически фамилия тяготеет к регионам, где бытовала именно форма «колежонок», а не общерусский «жеребёнок». Это южнорусские области (Курская, Орловская, Воронежская губернии) и земли современной Украины и Белоруссии. Встречается она нечасто, что делает её хорошим маркером конкретной локальной традиции словообразования.

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