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

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

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

Географически фамилия Карчевная встречается в западных и южных областях России, в частности в Ростовской области и Краснодарском крае, а также на востоке Украины. Это совпадает с зоной распространения фамилий на -ный/-ная, которые там вытесняли более северные формы на -ов/-ев.

В дворянские или купеческие роды носители фамилии, скорее всего, не входили — типичное крестьянское или казачье происхождение. Никаких известных исторических личностей с такой фамилией не зафиксировано, что только подтверждает её бытовые корни.