Фамилия Харлатюк — характерный пример украинской фамилии, образованной по патронимической модели. Суффикс -юк (как и -чук, -ук) в украинском языке указывает на «сына» или «потомка» человека, чьё имя или прозвище легло в основу. В данном случае основа — Харлато (или Харлат), которая восходит к крестильному имени Харлампий (греч. Χαράλαμπος — «сияющий радостью»). В просторечии имя часто сокращалось до Харлам, Харлан, Харлат — так и возникла разговорная форма, от которой и пошла фамилия.

Географически фамилия Харлатюк распространена преимущественно на западе Украины — в Волынской, Ровенской, Хмельницкой областях. Там же встречаются и однокоренные варианты: Харлатов, Харлащенко, Харланович. Суффикс -юк типичен для Подолья и Полесья, что дополнительно указывает на регион происхождения предков.

Вероятнее всего, первый носитель фамилии был сыном человека по прозвищу Харлат или Харлато. Само прозвище могло закрепиться за крестьянином или казаком, носившим имя Харлампий в бытовой форме. Сословной привязки у фамилии нет: патронимы на -юк в XVI–XVII веках бытовали и среди крестьян, и среди мещан, и среди казацкой старшины. Фамилия не относится к числу древних дворянских, но её носители могли быть реестровыми казаками или вольными поселенцами.

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

В написании фамилия устойчива: варианты Харлатюк, реже Харлацюк (через ц, под влиянием местного произношения) встречаются в метрических книгах XIX века. В современной Украине фамилия редкая, но не исчезающая — её носители живут и в диаспоре (Канада, США, Аргентина).