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