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