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

Основа фамилии — «каменец». В русских говорах и в украинском языке «каменец» — это либо человек, работающий с камнем (каменотёс, камнерез), либо житель местности с названием Каменец. Таких топонимов много: Каменец-Подольский, Каменец (в Беларуси), деревни Каменцы в разных областях. Фамилия могла закрепиться за выходцем из одного из этих мест. Вторая версия — прозвище Каменец, которое давали человеку твёрдого, непробиваемого нрава или, наоборот, тому, кто «окаменел» в бедности или упрямстве.

Если смотреть на суффикс, то в фамилии Каменца нет типичного русского -ов/-ев или -ин. Это указывает на её западнорусское или украинское происхождение. Вероятнее всего, фамилия оформилась в среде, где патронимы и прозвища склонялись по падежам и со временем застыли в родительном падеже. Например: «сын Каменца» → со временем прозвище Каменец перешло в фамилию Каменца. Такая модель характерна для фамилий, которые в официальных документах записывали на польский или украинский манер.

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

Фамилия не относится к числу массовых, но встречается в центральных и западных областях России, а также в Беларуси и на Украине. В дореволюционных источниках её носители чаще всего числились мещанами или крестьянами, что неудивительно: прозвища, связанные с камнем, обычно давали людям из низших сословий, занятым тяжёлым физическим трудом.