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

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

Модель образования типична для северных и центральных русских регионов: суффикс -ин указывает на принадлежность к роду. В отличие от фамилий на -ов/-ев, которые чаще встречаются на юге и востоке, -ин характерен для территорий, где в основе лежали имена и прозвища на -а/-я. Сравните: Насткин, Васькин, Петькин.

В исторических документах фамилия встречается нечасто, что говорит о её сравнительно позднем закреплении — скорее всего, в XVII–XVIII веках, когда крестьяне и посадские люди получали фамилии по прозвищам или именам отцов. В списках однодворцев и крестьян Тамбовской, Рязанской и Воронежской губерний можно найти носителей фамилии Насткин, что подтверждает её бытование в чернозёмной полосе.

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