I'm still working on legally changing my name, filling out the paperwork and getting documents together.
But I kept my middle and last names. Actually, I've always been fond of my middle name, Jo. Simple, two letters, and also for the obvious reason that it's a masculine name. But for my name, I chose Orion.
Before coming up with my name, I always took nicknames of characters I cosplayed, (current nicknames are Grell, Akaito, Ludwig, West, Gil, Prussia, and in one case "Bruder"). So that's how all my friends knew me. But upon coming out to family I decided it was time to change my real name. It was almost surprising how instantly I just...knew. From the time I was 8 I'd always loved the name Orion. It was my favorite constellation, and I always wanted to be as strong as the great Hunter. It just, stuck with me all these years as the one name I associated with myself, but didn't share with anyone else.
It wasn't until later that I realize it has a similar rhythm to my given name, "Moriah", so it's easier for people to get used to.