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