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