Фамилия Корохов образована от прозвища или имени Корох. Чаще всего за основу брали мирское имя Корох, которое в древности давали ребёнку, чтобы защитить его от сглаза. Слово «корох» в русских говорах означало «коротышка», «невысокий человек» или «тот, кто ходит сгорбившись». Прозвище могло закрепиться за человеком невысокого роста или с характерной осанкой.

Словообразовательная модель проста: к основе Корох добавили типичный русский суффикс -ов, который указывал на принадлежность. Изначально Корохов — это «сын Короха» или «потомок Короха». Такая модель образования фамилий широко представлена у восточных, западных и южных славян, что подтверждает её древность и распространённость.

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

Фамилия Корохов встречается в разных регионах России, но чаще всего — в центральных областях и на севере. В документах XVII–XVIII веков упоминаются крестьяне и посадские люди с такой фамилией в Вологодском и Костромском уездах. Сословно фамилия не была аристократической: её носили в основном крестьяне, реже — мещане и духовенство.