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

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

Существует и третья, топонимическая гипотеза. Созвучие с названиями городов и сёл — Хотин (известный город в Черниговской губернии, а также знаменитая крепость на Днестре), Хотеново в Ярославской области, Хотеино в Тверской — наводит на мысль, что прозвище Хотя могло закрепиться за человеком, пришедшим из этих мест. Однако для фамилии Хотюк эта версия слабее: суффикс -юк редко цепляется к топонимам в такой форме, обычно он работает с личными именами и прозвищами. Поэтому основным всё же стоит считать прозвищное происхождение от имени-пожелания или от характеристики человека.

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

Отдельного внимания заслуживает форма самой фамилии. Хотюк — не единственный отпрыск этого корня. В тех же краях бытуют Хотенко, Хотенов, Хотимский, Хотулёв. Но именно Хотюк звучит наиболее по-украински и по-белорусски, что указывает на географию её возникновения — скорее всего, Правобережная Украина или юго-западные земли бывшего Великого княжества Литовского, где подобные фамилии на -ук/-юк стали массовыми уже в XV–XVI веках.

Носителей фамилии Хотюк сегодня можно встретить по всей Украине и в южных областях России, куда потомки переселялись в ходе аграрных реформ и миграций XIX–XX веков. В переписях и метрических книгах она встречается регулярно, но громких исторических личностей с такой фамилией, оставивших след в общероссийской истории, не зафиксировано — что, впрочем, не умаляет её древности и живого смысла, заложенного в основу.