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