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