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

У славян клён — дерево особенное. Согласно народным поверьям, в клён мог быть обращён человек, поэтому его древесину старались не использовать для дров, не клали кленовые листья под хлеб в печи и не делали из него гроб. На Троицу и в другие праздники ветками клёна украшали дома и ворота. Более того, в балладах западных и восточных славян часто встречается мотив превращения непослушного сына или дочери в явор (один из видов клёна). Срубленное дерево идёт на скрипку, которая голосом заклятого рассказывает о вине матери. Имя Клён в таком контексте воспринималось как оберег, связывающий ребёнка с природным миром.

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

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