Nastia — это вариант записи русского Настя (см. Nastya), являющийся уменьшительной формой имени Anastasiya, которое представляет собой русскую, украинскую, белорусскую и болгарскую форму имени Anastasia. Имя Анастасия является женской формой имени Anastasius, произошедшего от греческого слова anastasis, означающего «воскресение». Эта этимология придаёт имени его основное значение — «воскресение» или «возрождение».