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

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

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

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

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