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

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

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