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