Фамилия Кленикова — женская форма фамилии Клеников, и её происхождение неоднозначно. Скорее всего, в её основе лежит имя Клеоник (от греческого «славный победитель»), которое со временем в обиходе сократили до формы Кленик. На Руси почитали мученика Клеоника, а это имя носил духовник первой жены Петра I, Евдокии Фёдоровны, в период её заточения в Шлиссельбургской крепости. Судя по всему, основатель рода был человеком из простого сословия, поскольку фамилия образована от разговорной, а не полной церковной формы имени.

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

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