When I was a kid I really loved the Anastasia Krupnik series by Lois Lowry. It was the first time I'd encountered the name, I think. The name isn't awful but I can't really ever warm to it for a few reasons:
1. The pronunciation. I know in Russian, etc, it's Ah-Nah-Stah-Zee-Ah, which sounds just unbearably pompous and pretentious in American English, like saying vahz for vase.
2. The usual pronunciation, Anna-STAY-Zha, isn't particularly attractive either, and reminds me of anesthesia.
3. It's kind of a mouthful, but knocking it down to Anna or Stacy just seems pointless; if you want to use Anna or Stacy that bad, just use those and leave Anastasia out of it.
You're entitled to your own opinions. You're not entitled to your own facts. -- Daniel Patrick Moynihan