Основой фамилии Астахина послужило церковное имя Астаха. Имя Астаха является уменьшительной формой одного из церковных имен: Евстахий (от греческого eustathos - «пышно колосящийся, цветущий») или Евстафий (от греческого греческого eustatos - «хорошо построенный, крепкий, здоровый, устойчивый, постоянный, уравновешенный»). Скорее всего, основатель рода Астахиных был человеком из простого сословия. Согласно другой гипотезе, фамилия Астахина восходит к прозвищу Астаха, в основе которого лежит тюркское слово asytqy, что означает «квас, закваска». В этом случае можно предположить, что предок Астаховых занимался изготовлением или продажей кваса. Таким образом, потомок человека, обладающего именем Астаха, со временем получил фамилию Астахин.