I went through a fleet but struggled to find mine. Then on occasion when I had something I took a shine to I met someone with the name, and I didn't have time for the awkwardness that might ensue from that. I found my name, Paige, on an office door I passed by frequently when I was just about to start my social transition. For my middle name I think I went to a baby names website to find out what worked well with Paige.
I love my name. It's one of the many things that makes my womanhood feel like I'm home.