Фамилия Пешеханов — редкая и неочевидная. На первый взгляд в ней слышится что-то иноязычное, но на деле это чисто русская модель образования, только с нестандартной основой. Разберём её по частям.

Корень здесь — «пешех-», который восходит к слову «пешеход» или, точнее, к его древнерусскому варианту «пѣшеходъ». Однако в фамилии нет суффикса -ов, присоединённого напрямую к полному слову. Вместо этого мы видим усечённую основу: от «пешехода» отбросили конечное -од, оставив «пешех-». К ней добавили суффикс -ан (как в фамилиях Ряхин, Смеханов — от прозвищ Ряхан, Смехан), а затем уже патронимический суффикс -ов. Таким образом, Пешеханов буквально значит «сын Пешехана», где Пешехан — прозвище, данное человеку, который много ходит пешком, возможно, скороходу, пешему гонцу или просто бедняку, не имеющему лошади.

Такая модель — от прозвища на -ан с последующим -ов — характерна для северных и центральных регионов России, особенно для бывших новгородских земель и Вятки. Там любили образовывать фамилии от уличных прозвищ, подчёркивающих характерную черту человека. Скорее всего, первый Пешеханов — крестьянин или посадский, получивший прозвище за то, что ходил быстрее или больше других, либо за то, что не держал коня.

В словарях фамилия не зафиксирована широко, что подтверждает её локальный характер. Встречается она преимущественно в Поволжье и на Урале — в метрических книгах XIX века попадаются Пешехановы среди государственных крестьян Казанской и Пермской губерний. Дворянских родов с такой фамилией нет — это однозначно простонародное образование, без приставок и иностранных корней.

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