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

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

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

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

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