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