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

Разберем основу. Исходное слово — камень. В русской ономастике прозвище Камень могло возникнуть по нескольким сценариям. Самая прямая версия — профессиональная: так могли прозвать каменщика, строителя или резчика по камню. В условиях, когда фамилии еще не были закреплены, прозвище по ремеслу легко становилось наследственным: «внуки Каменя» — Каменские. Вторая, не менее вероятная гипотеза — топонимическая. Камнем, Каменкой, Каменным называли множество деревень, сел и урочищ по всей России, Украине и Беларуси. Выходец из такого поселения получал прозвище Камень, а его дети, переехав в другой город, записывались уже как Каменские — «из Каменя прибывшие».

Словообразовательная модель здесь та же, что и у фамилий Тверских, Польских или Мещерских: суффикс -ск- указывает на принадлежность к месту или роду, а окончание -их (характерное для северных и сибирских говоров, а также для польского влияния) закрепило форму множественного числа родительного падежа. Интересно, что фамилия Каменских встречается и в классическом варианте Каменский, но форма на -ских подчеркивает более архаичный, родовой способ именования: «из дома Каменских».

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