Yeah, like the title says. First of all, would Anastasia be really unusual as a German name? Wikipedia says it exists as a name in Germany but obvs, other sources necessary. I've googled the full name I want to use (Anastasia Adler) and it did actually bring up some results, yay, so that's a good start.
And secondarily, how would a German shorten that?