For those who once went by a different name - how did you choose your new one?

And, maybe for the comments: what were the most important factors for choosing it? What influenced your decision and what made you choose it in the end?

It's a bit silly but I know that both times I chose a new name, I was really anxious not to use one that someone I know already uses. :D Other than that, pronouncability and cuteness were most important to me.