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

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

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

Фамилия встречается преимущественно в центральных и южных регионах России. В дореволюционных переписях и метрических книгах Скороходцевы записаны в основном как крестьяне и мещане, хотя отдельные представители могли дослужиться до купеческого или даже дворянского звания — но это скорее исключение, чем правило.