Фамилия Асташин образована от имени собственного и относится к распространенному типу русских фамилий. В основе фамилии Асташин лежит производная форма христианского личного имени Евстафий (в переводе с греческого – “хорошо построенный, уравновешенный, крепкий, здоровый”); возможно, некоторые из форм образованны в скрещивании с другими каноническими личными именами: Евстигний, Евтихий, Стахий, Евстохий. Таким образом, потомки человека, обладающего именем Евстафий, со временем получили фамилию Асташин. Поэтому точно сказать, когда и где впервые появилась фамилия Асташин, сложно.