Фамилия Кухнюк — характерный пример восточнославянской модели фамилий на -ук/-юк, распространённой в западных регионах: на Волыни, в Подолье, на Галиции и в Западной Полесье. Суффикс -юк (вариант -ук) в этой модели означает «малый», «сын» или «потомок». То есть Кухнюк — это «сын Кухни» или «потомок человека по прозвищу Кухня».

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

Поскольку фамилия образована по патронимической модели (сын такого-то), она не фиксирует сословие: Кухнюками могли быть и крестьяне, и мещане, и казаки. Географически фамилия чаще всего встречается в западных областях Украины, особенно в Ровненской, Волынской и Хмельницкой областях, а также среди потомков переселенцев на Дальнем Востоке и в Сибири.

Интересная деталь: ударение в фамилии обычно падает на последний слог — Кухню́к, что типично для этой модели. В польском языке есть похожая фамилия Kuchniuk, что подтверждает старую западнорусскую или малороссийскую природу корня. Родственные фамилии — Кухно, Кухнов, Кухтин — образованы от той же основы, но с другими суффиксами, и тоже отсылают к кухонному прозвищу или ремеслу.