I have no associations with
Natasha, and somewhat like it. It may have gotten onto our name list. But DH and I tend to romance, then nix, names that are match our very
German last name but, when paired with it, sound really foreign.
Natasha edges over the line.
I would definitely consider
Natalia. In fact, I think it is very pretty.