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

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

Есть и менее вероятная версия: связь с фамилией Пехота (через чередование т/т'), но Пехото — самостоятельная форма. В польском языке есть слово «piechota» (пехота), но фамилия Piechota там обычна, а Пехото — скорее восточнославянский вариант, записанный на слух.

Сравните с однокоренными: Пехотин, Пехотников, Пешков. Пехото стоит особняком — она короче и прозрачнее. Носителей фамилии немного, искать их стоит в Брянской, Смоленской областях и на Украине. Встречаемость низкая, что делает фамилию редкой и локальной.