Фамилия Асташин — типичный пример русской «домашней» фамилии, образованной не от полного, а от обиходного имени. В её основе лежит имя Асташа — одна из множества производных форм церковного имени Евстафий. В переводе с греческого Евстафий означает «хорошо построенный, уравновешенный, крепкий, здоровый». Скорее всего, так называли ребёнка в семье, желая ему здоровья и основательности.

Асташа — не единственная «народная» версия этого имени. В русском быту Евстафий превращался в Остапа, Остафия, Стахея, Евсташу и, наконец, в Асташу. Некоторые ономасты допускают, что в отдельных случаях форма могла возникнуть и на стыке с другими каноническими именами — Евстигнием, Евтихием или Стахием, но основная и самая надёжная версия — от Евстафия.

Суффикс -ин указывает на принадлежность: Асташин буквально значит «сын Асташи» или «человек из семьи Асташи». Такая модель фамилий была распространена в среде крестьян и посадских людей, где в обиходе редко использовали полное имя. Полной формой имени — Евстафий — чаще называли людей уважаемых, духовных лиц или представителей знати. А вот Асташа — имя для своего круга, для повседневного общения. Поэтому, вопреки расхожему мнению, что фамилии от полных имён носит только знать, Асташин — фамилия демократичная, корнями уходящая в рабочую или крестьянскую среду.

Иногда фамилию пытаются связать с татарским словом astyqy («квас, закваска»), но эта версия выглядит натянутой: для русских фамилий от тюркских прозвищ характерны другие суффиксы, и закрепиться такому прозвищу в качестве фамилии было бы сложно.

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

В архивных записях фамилия встречается, например, в Книге памяти Омской области: там упомянут Асташин Дмитрий Васильевич, 1884 года рождения, из Исилькульского района Акмолинской области. Это подтверждает, что фамилия была распространена в Сибири, куда её могли принести переселенцы из центральных губерний России.