Фамилия Пешеходина — редкий случай, когда прозвище, лёгшее в основу, настолько прозрачно, что сразу рисует образ предка. Корень здесь очевиден: «пешеход». Однако в современном языке это слово нейтрально, а в XV–XVII веках оно звучало иначе. Пешеходом называли не просто идущего пешком, а человека, который передвигается по суше, в отличие от конного или плывущего. В крестьянской и посадской среде это прозвище мог получить тот, кто не имел лошади, — пеший работник, бродячий ремесленник или торговец, носивший товар на себе. В документах встречаются «пешие люди» как противопоставление служилым «конным». Так что предок Пешеходиных, скорее всего, был человеком небогатым, но самостоятельным, не привязанным к одному месту.

Модель образования фамилии — суффикс -ин, указывающий на принадлежность: «чей?» — Пешеходин, то есть сын или потомок Пешехода. Суффикс -ин характерен для фамилий, образованных от слов мужского рода на -а/-я (Пешехода → Пешеходин). Форма Пешеходина — это женский вариант, который в русской традиции закрепился за женщинами и детьми в официальных документах XIX века.

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

С точки зрения ономастики, фамилия интересна тем, что сохранила архаичную форму основы без суффикса -ов. Если бы прозвище звучало как Пешеход, мы бы имели Пешеходов. А форма на -а (Пешехода) — более древняя, разговорная, характерная для северных говоров, где имена и прозвища часто склонялись как существительные женского рода, даже если относились к мужчинам (ср. Кузьма, Никита, Воевода). Так что Пешеходина — не просто «пеший», а «пеший человек» в старом северном звучании.