I've always liked
Anastasia. I don't think I'd use it just because it's a little more fanciful than most of my top choices.
I don't think most people care much about the names of the people in Fifty Shades. And my major association is the Russian one as well, as mentioned before.