Фамилия Кленцов образована от мирского имени Кленец — так в старину называли ребёнка в честь дерева клена. За этим стояло не просто желание дать красивое имя, а целая система верований: считалось, что если назвать младенца Кленцом, природа примет его как своего, и мальчику передадутся свойства этого дерева — прочность, гибкость, долгая жизнь. В дохристианской традиции имена от названий растений и деревьев (Дуб, Берёза, Осина, Клён) встречались повсеместно, и Кленец — один из таких примеров.

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

Интересно, что в некоторых говорах слово «кленец» могло означать не только уменьшительное от «клён», но и прозвище — так называли человека высокого, стройного, «клёнового» сложения. В этом случае фамилия могла возникнуть не от крестильного имени, а от уличного прозвища, которое закрепилось за родом. Обе версии правдоподобны, но первая — от мирского имени — более типична для XVI–XVII веков, когда фамилии в крестьянской среде только начинали оформляться.

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