Фамилия Каменденков — редкая и неочевидная с точки зрения происхождения. Если попробовать разобрать её по составу, сразу бросается в глаза суффикс -енков, характерный для южнорусских и украинских фамилий. Такая модель образования (основа + -енко с последующей русификацией через -ов) часто указывает на то, что предок носителя фамилии был выходцем с территории современной Украины или южных областей России, где фамилии на -енко были особенно распространены.

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

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

Географически фамилия Каменденков встречается очень локально. Основные следы ведут в Курскую, Белгородскую и Воронежскую области — как раз в те края, где смешивались великорусские и малороссийские говоры и где фамилии на -енков были нормой. Встречается она и в украинских вариантах — Каменденко, но значительно реже.

Таким образом, предок современных Каменденковых, скорее всего, был мастеровым человеком, камнетёсом или строителем, жившим на южных рубежах России. Фамилия не принадлежала к дворянским или купеческим родам — это типичная фамилия крестьянского или мещанского сословия, возникшая в XVIII–XIX веках, когда у простых людей появилась необходимость в наследственных прозваниях.