Nastasia est née à Aix-les-Bains. Sa grand-mère jouait au golf. Ses parents jouent au golf mais sa mère a veillé en priorité à la scolarité de ses deux enfants. Son père a décelé très tôt ses différentes prédispositions pour la pratique de plusieurs sports : tennis, tir à l'arc, et plus sérieusement le patinage artistique et le golf.
Son plaisir de raconter fait aussi partie de sa personnalité : « J'ai fait du patinage artistique pendant trois-quatre ans. C'est ma dernière hésitation avant ma décision de me consacrer uniquement au golf. Je me suis dit que j'avais plus de chances à réussir dans le golf compte tenu du niveau exigé en patinage. À 13 ans, je faisais des compétitions de patinage au niveau national alors qu'en golf, j'étais déjà en compétition internationale. Mon niveau en patinage était déjà inférieur à mon niveau en golf. »