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