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

Но здесь есть тонкость. В украинской модели фамилии на -енко обычно образуются от полных или уменьшительных форм крестильных имен. Колека — это просторечная, народная форма имени Николай, распространенная на юге России и в Украине. В украинском языке имя Микола часто сокращалось до Коля, а от него могли образовать ласкательные варианты вроде Колько, Колечко, Колека. Соответственно, Колеченко — это потомок человека, которого в быту звали Колека (Николай).

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

Географически фамилия Колеченко чаще всего встречается в центральных и восточных областях Украины, а также в южных регионах России, куда в XVIII–XIX веках переселялись украинские крестьяне и казаки. Социально это фамилия крестьянского или казачьего происхождения — бездворовых людей, ремесленников или селян, чью родословную в документах фиксировали по имени отца.

Интересно, что фамилия не получила широкого распространения в виде Колеченков — в отличие от многих других фамилий на -енко, она осталась сравнительно редкой. Это говорит о том, что прозвище Колека не стало массовым, а закрепилось в одной или нескольких локальных ветвях.