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

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

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

Сословно фамилия Каминце не даёт подсказок: её могли носить и крестьяне, и мещане, и казаки. В XIX веке носители фамилии встречаются в записях по Подольской, Волынской и Киевской губерниям, а также среди переселенцев на Кубани и в Сибири. В словарях фамилия не зафиксирована, что подтверждает её локальный и сравнительно поздний характер — скорее всего, она оформилась в XVIII–XIX веках.

Однокоренные фамилии — Каминский, Каменецкий, Каменев — распространены шире, но Каминце стоит особняком благодаря своей архаичной патронимической модели без суффикса -ов. Это делает её ценной для историков языка: она сохранила следы того, как в народной речи фамилии образовывали напрямую от прозвища, минуя стандартные форманты.