Фамилия Красохин образована по одной из самых продуктивных в русской ономастике моделей: основа + патронимический суффикс -ин. Она указывает на принадлежность («чей?») — буквально «сын Красохи» или «потомок человека по прозвищу Красоха».

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

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

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

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

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