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