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

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

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

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

По типу образования фамилия Пешеходов родственна таким, как Безлошаднов, Безземельное, Голоднов, — все они описывают нехватку или отсутствие чего-то важного в хозяйстве. Однако Пешеходов звучит мягче и менее прямо, чем перечисленные, потому что со временем исходный смысл стёрся, и фамилия стала восприниматься просто как родовое имя.

В документах фамилия встречается в разных регионах, что неудивительно: безлошадные крестьяне были повсеместно. Точной географической привязки к одной губернии нет, и это логично — прозвище могло возникнуть независимо в разных местах.