Nastya means reborn
I love to go for different names. I think it's the best way to find out different names. I had also started a game on this forum but for different origin but the discussion is still not going on. You make a little bit of changes to british cycling results by asking the next poster to give a name and its meaning starting with the last letter of the previous name. Anyways I referred to this link http://www.babynology.com/russian_babynames.html to get all the meaning