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