I'm going with Katie, or Katelyn, and the first time I typed it out I just felt this like warmth spread through me and I just smiled and was like Yes this is right.
I felt very weird because at the time I didn't know it would become my legal name, I just used a female name on World of Warcraft. I got used to people calling me it on Ventrilo which made it so much easier when I started using it in real life. Little did I know a mostly random name I chose for WoW would be mine one day.