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

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

География фамилии сосредоточена в центральных и южных регионах России, а также на Украине и в Белоруссии. Встречается в документах XVII–XVIII веков, когда крестьяне и посадские люди получали фамилии по прозвищам. В дворянских родословных эта фамилия не зафиксирована — скорее всего, предки Каменьковых были ремесленниками или вольными землепашцами.

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

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