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

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

Обратим внимание на модель образования фамилии. В отличие от более распространённых фамилий на -ин (от основ на -а, -я: Харчишин), здесь мы видим суффикс -ишин. Это редкая, но характерная для восточнославянских земель (особенно для Украины и юга России) форма: Харчишин буквально означает «сын Харчиши». В русском языке фамилии на -ишин встречаются реже, чем на -ин, и часто указывают на западнорусское или малороссийское происхождение рода.

Географически фамилия Харчишин (и Харчишина) тяготеет к южным областям России и востоку Украины. Встречается в Курской, Воронежской, Ростовской областях, а также в Харьковской и Полтавской губерниях исторически. В центральных и северных регионах России эта фамилия фиксируется реже — там более привычны однокоренные варианты: Харчев, Харчистов, Харчёнков.

Если говорить о социальном контексте, то носители фамилии Харчишин, скорее всего, происходили из крестьянской или мещанской среды — из тех, кто кормился мелкой торговлей, содержал харчевни или работал на обозных трактах. В дворянских родословных эта фамилия не встречается, что косвенно подтверждает её «низовое» происхождение от бытового прозвища.