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

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

Интересная деталь: в переписных книгах XVII–XVIII веков каменщиков часто записывали не по фамилиям, а по прозвищам и отчествам. Поэтому фамилия Каменьщиков могла закрепиться не сразу, а лишь к середине XIX века, когда ремесленные династии стали передавать прозвание по наследству. Встречается она преимущественно в центральных губерниях России — Владимирской, Ярославской, Московской, где каменное строительство было развито, а также на Урале, где работали артели каменщиков при горных заводах.

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