I've hated my given name for as long as I can remember. Started using a male name to sign some of my artwork and for online stuff back in junior high when things really started feeling wrong but before I even knew that transition was possible. It was something I picked on a whim and wasn't a very fitting name and I started to think about other names after a year of using it. Looking back, it was an important experiment.
Only about 2 years ago, it dawned on me that I had a fitting name all along that I never realized... a nickname that my father used to call me all the time. It's kind of a weird name, neutral leaning towards masculine, and sounds like more of a surname than a first name. But I think that's why I like it so much. Unfortunately, my dad has been restraining himself from calling me by that name since I came out to him.
As for my middle name, I've been thinking of using a name associated with my grandfather. Never met him, but I feel that I really owe a lot to him.