Фамилия Пешехонова восходит к названию города Пошехонье (Ярославская область). Жителей этого города, то есть берегов реки Шехны (Шексны), называют пошехонами. Очевидно, что основатель рода Пошехоновых получил прозвище Пошехон (или Пешехон), будучи уроженцем названного города. В некоторых говорах слово «пошехон» звучало как «пешехон». Именно эта диалектная форма и легла в основу фамилии Пешехонова. Из знаменитых людей фамилии Пешехонова носит русский статистик, публицист, политический деятель Алексей Васильевич Пешехонов (1867–1933). В результате, потомок человека, обладающего прозвищем Пешехон, со временем получил фамилию Пешехонова.