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

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

Географически фамилия тяготеет к белорусско-русскому пограничью: Витебщина, Могилёвщина, запад Брянской и Смоленской областей. В российских переписях XIX века фамилии на «-енок» фиксировались в основном у крестьян и мещан, то есть носители Колеченок — скорее всего, потомки свободных землепашцев или ремесленников, а не дворян. Интересно, что написание с буквой «ё» (Колечёнок) встречается в старых документах, но в современном бытовании закрепилось через «е» — так часто теряется ударный оттенок, который в исходной форме был на последнем слоге.

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