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

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

Географически фамилия Скороходкин не массовая, но устойчиво фиксируется в документах XIX века в Пензенской, Тамбовской и Нижегородской губерниях — регионах, где было развито ямское дело и пешая почтовая гоньба. То есть прозвище могло закрепиться за родом, где несколько поколений служили скороходами при уездных управах или почтовых станциях.

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