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