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

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

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

Точное время и место появления фамилии Каменщиковы установить сложно. Фамилии такого типа в основном оформлялись в XVI–XVII веках, когда закрепилась модель «прозвище + -ов». Скорее всего, родоначальник жил в городе или крупном селе, где велось каменное строительство, — в Москве, Новгороде, Пскове или на Урале, где с XVIII века работало много каменщиков.

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