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