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