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