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