I had found out years ago that my mom would have named me Roxanne if born as a "physical" female.  When making the choice to transition I then chose that as my new name.  

My mom still doesn't know about my dysphoria but when I tell her I'm sure my name choice will help lessen the blow...

But then that's just me....

Roxanne 

Thanks Roxanne,

Its a lovely name and thank you for sharing with me. I may have to do some digging when I see my mom next, brilliant idea!

Dear GenderFiasco,

Please take your time trying different names before you commit to a legal name change.  Repeated legal name changes may get you flagged as a potential fraudster.

Yours truly,

Monica

I just wrote about my own choice in reply to Jay's blog entry - but will add that it may be a tough choice, but ultimately a great chance to decide on something that is so central to your life that most people don't ever make

As far as the possibility of multiple changes, at least legally there are sometimes limits (in some states you can do it twice, aside from marriage-related changes)