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

Строительное дело в России было востребованным: каменщики возводили храмы, крепости, палаты и мосты. В переписных книгах XVII века встречаются крестьяне и посадские с прозвищем Каменщик, а в XIX веке фамилия Каменщиков уже фиксируется в разных губерниях — от центральных до уральских. Регионально она чаще попадается там, где развивалось каменное строительство: в Московской, Тверской, Ярославской и Нижегородской губерниях.

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

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