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

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

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

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

Интересная деталь: в украинском языке слово «мох» имеет форму «моху» в родительном падеже, что даёт параллельную фамилию Мохук — она встречается реже, но однокоренная. А вот Мохнюк, с характерным наращением -н-, мог возникнуть и от имени Мохно — уменьшительной формы от Моисей (в народном произношении Мосей, Мохно). Но эта версия менее вероятна: прямое прозвище от внешности всегда надёжнее.