Just curious.
I decided to go one of 2 routes: either something that sounds like my legal name or something my parents might have named me if I had been born with a male body.
Then I decided that I'd like to go with something ultra-traditional for my family. I'm descended from a long line of first-born sons, and they were all named Alexander except for my father and his father. I've always wished that they had continued the tradition. So, as the first-born son, I think I have the power to reinstate it by naming myself Alexander, so that the tradition will have only skipped 2 generations.
The downside is that it'll be harder for my friends to remember. When I was in Australia, I thought of just keeping my current legal name (Kim) since there are plenty of male Kim's there. But Kim's in the US tend to be female and I'm still an American citizen. So I could go with Ken or something to make life easier for my friends.
I think I'll probably end up legally changing my name to Alexander, but letting my friends call me "Kimbo" as a nickname, as they always have.