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

Суффикс -ов- в фамилии Черухов указывает на стандартную русскую патронимическую модель: «чей?» — «Черухов», то есть сын Черухи. Такие фамилии массово закрепились в XVI–XVII веках у крестьян и служилых людей, особенно на севере и в центральной России. Окончание -а в женской форме — знак принадлежности к роду, а не самостоятельная фамилия: Черухова — это «дочь или жена Черухова».

Географически фамилия встречается редко, преимущественно в Вологодской, Архангельской областях и в Сибири — регионах, куда переселялись северные крестьяне. Это косвенно подтверждает связь с севернорусскими говорами. В словарях Б. Унбегауна и В. Никонова фамилия не упоминается, что говорит о её локальном бытовании и невысокой частотности.

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