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

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

С географической точки зрения фамилия Скороходин нередко встречается в бывших вотчинах и поместьях центральных губерний — Московской, Тверской, Ярославской, Рязанской. В писцовых книгах XVI–XVII веков упоминаются крестьяне и посадские люди с этим прозвищем. Например, в документах по Рязанскому краю зафиксирован «Скороход Ивашка», что подтверждает бытовое происхождение фамилии без связи с дворянством или духовенством.

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