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

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

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

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

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