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

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

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

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