I didn't feel especially dysphoric about my name. It was just a small part of the bigger masculine picture, none of which fit me. I didn't have any strong feelings about any particular feminine name. My parents had both passed on, so there was no way to find out what they might have named me if I had been identified as female at birth.
I ended up making my choice for fairly trivial reasons, but the result suits me. I tried out names that were similar to my male names, not for any particular loyalty to my birth names, but so I wouldn't have to learn a completely new signature. My first name didn't have a female version (well, technically there is, but it is so hideous that it was out of the question), so I picked one that started with the same letter and would be similar in a signature. For my middle name, I picked a female version of my old middle name.
Keeping the same initials has had practical advantages. Some documents didn't need changing, especially ones from my military days. And both names are age-appropriate: they were names that were in common use when I was born.
I spent the better part of a year deciding what to do transition-wise, so by the time I made it official, I was already using my new name. At that point, changing my legal documents was a priority, and Kathy (Kathleen) Lauren became my official name.
I decided on Kathy early on, but I had to decide whether it would be short for Katherine or Kathleen. I went with Kathleen because I am Irish, and that is the Irish version. It also got me brownie points with my mother-in-law, whose middle name was Kathleen.
