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

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

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

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