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

Корень здесь — имя Харлан. В русской и украинской традиции это народная, разговорная форма канонического крестильного имени Харлампий (от греческого «сияющий радостью»). Имя было редким, но в народе его сокращали до Харлан, Харлам, Харлаша. Соответственно, человек, которого в семье звали Харланом, дал начало целому роду Харланюков.

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

Какая из версий правдоподобнее? Обе рабочие, но первая (от имени Харлампий) встречается чаще: в украинских фамилиях на -юк преобладает патронимическая модель. В пользу второй говорит то, что фамилия Харланюк довольно редкая, а редкие прозвища часто «прилипали» к одному конкретному человеку и его детям.

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

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