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

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

Форма Косюха характерна для северных и центральных русских говоров, где суффикс -юха активно использовался для образования прозвищ от прилагательных и глаголов (сравните: Малой → Малюха, Хромой → Хромюха). Таким образом, фамилия Косюхин — типично русская, крестьянская по происхождению, образованная в среде, где человека называли не по отцу, а по яркой внешней или профессиональной примете. Встречается фамилия в основном в центральных областях России, в частности в Тверской, Ярославской и Владимирской губерниях, где фиксировались крестьяне с таким прозвищем.