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

Принадлежность к женской форме фамилии (Асташина) указывает, что речь идёт о женщине или о членах семьи, ведущих род по женской линии. Мужской вариант — Асташин — фиксируется в документах с XIX века. В Книге памяти Омской области упоминается Асташин Дмитрий Васильевич, 1884 года рождения, из Исилькульского района Акмолинской области. Эта запись — одно из немногих документальных подтверждений бытования фамилии в Сибири.

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

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