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

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

Географически фамилия Красухин наиболее плотно представлена в Поволжье, особенно в Нижегородской и Кировской областях, а также в Пермском крае. Это косвенно подтверждает связь с диалектным словом «красуха» в значении «пиво» или «брага»: именно в этих регионах было развито домашнее пивоварение. Встречается фамилия и в центральных областях, но с меньшей частотой.

Однокоренные фамилии — Красавин, Красин, Красулин, Красовский — все восходят к тому же корню «крас-», но с разными суффиксами. В отличие от них, Красухин сохраняет редкую основу на -ух(а), что делает фамилию более архаичной по звучанию. В документах XVII–XVIII веков встречаются крестьяне и посадские люди с именем или прозвищем Красуха, но конкретных исторических личностей с фамилией Красухин, оставивших заметный след, ономастические справочники не выделяют. Это рядовая, но выразительная фамилия, уходящая корнями в народную речь и бытовую культуру.