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

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

Важно отметить, что в украинских фамилиях на -юк ударение почти всегда падает на последний слог (Охотю́к), в отличие от польских или белорусских аналогов. Географически фамилия тяготеет к западным и центральным областям Украины — Волыни, Подолью, Галиции, где суффикс -юк особенно характерен.

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

Фамилия не является ни дворянской, ни крестьянской в строгом сословном смысле — она бытовала в самых разных слоях украинского общества, но чаще всего среди казаков и свободных крестьян-земледельцев. В документах XVIII–XIX веков носители фамилии встречаются в метрических книгах Киевской и Подольской губерний.