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

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

Менее вероятная, но возможная версия связывает основу с географическим названием. В Польше и на западе Беларуси встречаются топонимы с корнем «хар-» (от древнепольского «charować» — работать, трудиться, или от идиш «хариш» — работник). Но в контексте фамилии Харишук личное имя остаётся самым прямым и распространённым объяснением.

Интересная деталь: в отличие от великорусских фамилий на -ов/-ев, фамилии на -ук/-юк долгое время оставались беспаспортными и нефиксированными в официальных документах Российской империи. Их начали массово записывать только во второй половине XIX века, после отмены крепостного права. Поэтому предки Харишуков, скорее всего, были крестьянами или мещанами западнорусских губерний, а сама фамилия могла бытовать в устной речи задолго до того, как попала в метрические книги.