Фамилия Карюхины — один из тех случаев, когда прозвище, данное по внешности, прочно закрепилось в роду и перешло в наследственное имя. В основе лежит прозвище Карюха, которое, скорее всего, образовано от прилагательного «карий» — то есть тёмно-коричневый, почти чёрный. Само слово «карий» пришло в славянские языки из древнетюркского, где qara означало «чёрный». Так что Карюхой в народе могли прозвать человека с очень тёмными волосами, смуглой кожей или карими глазами — внешность бросалась в глаза и становилась главной приметой.

Эта модель образования фамилии — через прозвище на -юха и патронимический суффикс -ин — довольно характерна для северных и центральных регионов России. Суффикс -юха придавал прозвищу оттенок просторечия, даже некоторой фамильярности: Карюха — это не просто «карий», а свой, домашний, свойский вариант. Потом такую форму и закрепили за родом: чей ты будешь? Карюхин, то есть сын или внук Карюхи.

Известные исторические параллели подтверждают, что прозвища от «карий» были в ходу с XVI века. С. Б. Веселовский в своих ономастических работах упоминает Фому Карего (крестьянин, 1545 год, Новгород) и князя Фёдора Андреевича Карего Елецкого (середина XVI века). Встречается и фамилия Карего — та же основа, но в форме родительного падежа, что типично для южнорусской традиции. Карюхины же, судя по суффиксу, тяготеют к северной или центральной Руси, где фамилии на -ин образовывали от прозвищ, оканчивающихся на -а.

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