Фамилия Кухорук — одна из тех, где внешняя прозрачность обманчива. На слух она кажется составленной из двух частей: «кух» и «рук». Но первая часть — вовсе не «кухня». Скорее всего, перед нами прозвище, образованное от глагола «кухтать» или «кухрить» — в северных и сибирских говорах это означало «кутать, заворачивать, одевать не по погоде», а также «съёживаться, зябнуть». Человека Кухорук могли прозвать за привычку постоянно кутаться, ходить в тёплой одежде, которая его «укухтывала», или за манеру горбиться, прятать руки от холода.

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

Географически фамилия тяготеет к северо-западу и северу России. Встречается в старых писцовых книгах Новгородской и Вологодской губерний, реже — в Сибири, куда её занесли переселенцы. В современных справочниках фамилия редкая, не входит даже в первую тысячу по частотности. Это говорит о том, что она не была широко распространена и, вероятно, осталась локальной.

Сословная принадлежность носителей фамилии в прошлом — почти наверняка крестьяне или посадские люди. Дворянских родов с такой фамилией не зафиксировано. Суффикс отсутствует, что тоже типично для прозвищных фамилий, которые не переделывали в патронимы: их просто записывали как есть, в именительном падеже.

Если искать альтернативную версию, можно вспомнить, что в некоторых говорах «кухор» — это засохший сук, коряга. Тогда Кухорук могло означать «человек с рукой, похожей на корягу» — например, из-за травмы или болезни. Но первая версия, с глаголом «кухтать», кажется более убедительной, потому что она объясняет не только форму, но и возможный поведенческий оттенок прозвища.