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

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

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

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