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

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

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

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

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