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

Модель образования типична для восточнославянских фамилий: суффикс -ов присоединился к прозвищу, отвечая на вопрос «чей?» — сын Скореды. В документах XV–XVII веков встречаются и другие «земледельческие» прозвища: Борона, Соха, Серп. Скореда — более редкий вариант, но именно он дал фамилию, которая не перепутается со Скородумовым (от «скорый ум») или Скориковым (от «скорняк»).

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