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

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

Интересно, что прозвище Пешеход могло иметь и ироничный оттенок. В среде казачества или зажиточных крестьян пешая ходьба считалась уделом бедняков, поэтому такое имя могли дать человеку небогатому, но выносливому. Впрочем, в некоторых говорах пешеходом называли и странника, богомольца, который ходил по святым местам пешком, — тогда прозвище несло оттенок уважения.

Фамилия распространена преимущественно на востоке Украины и в южнорусских областях, куда в XVIII–XIX веках переселялись украинские крестьяне и казаки. Встречаются и варианты написания — Пешеходько, реже Пешихудько, но последний, скорее всего, возник из-за местного произношения.

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