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

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

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