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

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

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

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

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