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

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

В отличие от русских фамилий на -ов/-ев, которые фиксировали принадлежность к отцу-землевладельцу или служилому человеку, украинские фамилии на -юк чаще всего были крестьянскими и ремесленными. Носитель фамилии Хорюк с высокой вероятностью происходил из западно- или центральноукраинских земель, где суффикс -юк особенно распространён. Географически это могла быть Волынь, Подолье или Галичина.

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

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