В основе фамилии Каменцев лежит название населенного пункта Камень, Камни, Каменец (украинский вариант — Камiнь) или реки Каменка (Камiнка). Поскольку сел и деревень с такими названиями существовало очень много на всей территории Российской империи, сейчас сложно сказать, из какой именно местности происходил основатель рода Каменцевых. Так, вполне возможно, что Каменцем называли выходца из города Каменец. Каменец основан в 1276 году, был последним русским городом на Литовском рубеже; в XIV веке перешел к Литве. В результате, потомок человека, обладающего прозвищем Каменец, со временем получил фамилию Каменцев.