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

Словообразовательная модель проста: корень крас- (красивый, хороший) плюс суффикс -ох-, который в русских фамилиях почти не встречается. Сравните: Белоха, Сухоха — все они штучные, единичные. Это сразу говорит о том, что фамилия не массовая, а скорее прозвищная, закрепившаяся за одним родом. В боярских или дворянских родах такую форму не встретишь — она бытовала в крестьянской и посадской среде, где прозвище давали метко и без чинов.

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

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

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