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

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

Документальные свидетельства это подтверждают. В Книге памяти Курской области записан Клеменков Максим Тихонович, родившийся в 1880 году в деревне Октябрьского района. А в Книге памяти Красноярского края упоминается Клеменков Михаил Дмитриевич, рожденный в 1882 году в Виленской губернии. Эти записи разбросаны по разным регионам, что говорит о том, что фамилия не была локальной — её носители жили и в центральной России, и на западных окраинах империи.

В целом, Клеменков — это фамилия, в основе которой лежит народная форма имени, а не редкое прозвище или название занятия. Она типична для восточнославянской ономастики и говорит о том, что её носитель — потомок человека по имени Клеменя, то есть Климентий.