Фамилия Каменцева образована от прозвища Каменец. В основе этого прозвища — название населенного пункта: Камень, Камни, Каменец (украинский вариант — Камiнь) или реки Каменка (Камiнка). Сел и деревень с такими названиями существовало множество по всей территории Российской империи, поэтому сейчас сложно сказать, из какой именно местности происходил основатель рода.

Наиболее вероятная версия — прозвище Каменец давали выходцу из города Каменец. Этот город основан в 1276 году и был последним русским городом на Литовском рубеже, в XIV веке он перешел к Литве. Таким образом, предок носителей фамилии Каменцева мог быть жителем именно этого пограничного города.

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

Интересно, что фамилия Каменцев (и Каменцева) не единственная в этом ряду. В русском языке есть и однокоренные фамилии: Каменев, Каменский, Каменщиков. Но Каменцев и Каменцева отличаются именно прозвищной основой — они прямо указывают на географическое прозвище человека, а не на занятие (каменщик) или свойство характера (каменный).