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

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

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

Фамилия Каменкина не принадлежала ни к дворянским, ни к купеческим — это типично крестьянская или мещанская фамилия. Она нередко встречается в центральной России, особенно в бывших Владимирской, Ярославской и Костромской губерниях, где каменистые почвы и традиция бань были распространены.