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

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

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

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