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

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

Существует и другая версия, хотя она менее убедительна. По ней фамилия могла произойти от прозвища Камень, которое давали человеку с твёрдым, непреклонным характером. Но словообразовательная цепочка «Камень → Каменщик → Каменщиков» выглядит искусственной: обычно прозвище Камень порождало фамилии вроде Каменев или Каменский, а не Каменщиков. Прямая связь с ремеслом каменщика — куда более естественное и логичное объяснение.

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

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