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

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

Если сравнивать с однокоренными фамилиями, то Скороходов — самый распространённый вариант, образованный с помощью типичного русского суффикса -ов. Скорохода же — более архаичная и локальная форма. Встречается она преимущественно в южных регионах России и на Украине, где фамилии такого типа бытовали среди казачества и мещан. В документах XVII–XVIII веков можно найти упоминания о казаках с прозвищем Скороход, но фамилия в форме Скорохода фиксируется позже, в ревизских сказках XIX века.

Носители фамилии в прошлом, скорее всего, не были знатного происхождения. Среди крестьян и однодворцев южных губерний (Курской, Воронежской, Харьковской) Скороходами записывали людей, чей предок прославился резвостью ног или служил гонцом. Сейчас фамилия редкая, но не исчезнувшая: её можно встретить в Краснодарском крае, Ростовской области и в украинском Приднепровье.