Фамилия Клетченковы — один из тех случаев, когда за привычным русским окончанием угадывается южное происхождение. Её основа — прозвище Клетка или Клетец, а характерный суффикс -енко указывает, что корни рода, скорее всего, на Украине или в Белоруссии. Позже, при переселении в Россию, фамилия обросла типично русским суффиксом -ов, превратив Клетченко в Клетченкова.

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

Фамилия оставила след в документах. В Книге памяти Смоленской области значится Клетченков Яков Сергеевич, 1864 года рождения, из деревни Копыловка Монастырщинского района. Эта запись — одно из немногих реальных свидетельств бытования фамилии. Точное время и место её возникновения можно установить только через глубокие генеалогические изыскания, но уже сейчас ясно: Клетченковы — потомки человека, которого в своём кругу знали по ремеслу, месту жительства или занятию.