Фамилия Карченя образована от аналогичного прозвища, которое, скрее всего, восходит к польскому слову karcz в значении «затонувшее дерево, бревно или пень с корнем». Таким образом, подобное прозвище мог получить человек, не умеющий плавать. Также возможно, что в основе прозвища Карченя лежит украинское слово «карк», которое в переводе на русский язык имеет значение «затылок, шея». В этом случае, прозвище могло указывать на особенности внешности его носителя. Возможно, Карченей называли человека с длинной или толстой шеей. Наконец, нельзя исключать версию, что прозвище Карченя происходит от белорусского слова «карчавіты» со значением «коренастый». Согласно этому, вполне вероятно, что Карченей прозвали крепкого, здорового мужичка.