Haha, it just came to me; "How many names do I know that start from "X" (or words in general)?" You could've gone with Xavier or Xenia (well, the latter is quite uncommon and not that famous at all, but anyway), actually. So, I get the "s"! Stella it is.
Oh, by the way, could we add a rule saying a name cannot be repeated by the same or different users? 'Cause otherwise we could just go "Ann, Nina, Ann, Nina, Ann, ...".