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

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

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

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