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

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

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

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