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

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

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