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

Суффикс -ин в фамилии Курюхин — классический патронимический показатель, но с оговоркой. Обычно -ин добавляли к основам на -а/-я (Курюха → Курюхин). Это значит, что фамилию образовали от прозвища, а не от крестильного имени: в святцах имени Курюха нет. Вероятнее всего, предок носителя фамилии был известен в своей общине как Курюха — либо по роду занятий (печник, кузнец, извозчик, работавший с дёгтем), либо по внешнему виду. В пользу этого говорит и то, что фамилия локализована преимущественно в центральных и северных областях России — в Костромской, Ярославской, Вологодской губерниях, где курные избы были распространены вплоть до XIX века.

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

Интересно, что фамилия Курюхин не попала в число распространённых дворянских. В документах XVII–XVIII веков она встречается в основном среди посадских людей, крестьян и однодворцев. Например, в переписных книгах Костромского уезда за 1678 год упомянут крестьянин Ивашко Курюха. Это подтверждает: предки Курюхиных — люди не знатные, но с характерным, запоминающимся прозвищем, которое пережило века.