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

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

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

В сословном отношении предки Короховых могли быть крестьянами или посадскими людьми — фамилия не дворянская и не купеческая, а образована от бытового прозвища, что типично для простонародья.