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

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

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

Фамилия Хартанюк практически не встречается в центральной России и на востоке Украины. Её ареал — западные области, где в XVII–XIX веках активно формировались фамилии на -ук/-юк. Носители Хартанюк, скорее всего, были крестьянами или мещанами, так как дворянские роды на такой суффикс в этой местности почти не оформлялись. Сословный статус здесь определяется не корнем, а именно моделью: патронимы на -юк — массовое явление среди непривилегированных слоёв.

Если сравнивать с однокоренными фамилиями, то Хартанюк стоит в одном ряду с Хартановичем (польско-белорусская модель) и Хартановым (великорусская). Все они восходят к одному и тому же источнику — личному имени Харитон, но разошлись по разным языковым территориям. Хартанюк — самая компактная и регионально привязанная форма.