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