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

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

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

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