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