Natalie just seemed natural to me. Besides, most people were used to calling me Nat 'cause of my old name. It just seemed to stick, even though I tried a few other names. 
Three years before I transitioned, I tried to transition and I was going to call myself Acadia (I still have the old email, which I use for MSN still) -- no body like the name this round, and it didn't seem to fit anymore with me, anyway. There have been a few times when I'd start going, and then end up letting depression, hopelessness, and etc, drag me back down into trying to be a guy, again, then I'd be uber miserable. Now, I'm just uber happy. I'm glad that I finally got to this point. I've been trying since I was young, but with the abuse I just didn't have the strength to do it completely on my own. It took years to get the strength to be myself.
Ashlyn-Rose is my middle name, which was my female birth name (I just combined it into one name with a hyphen). I kept my old last name not 'cause of family, but because it's a cool rock-star name. 😀
--Natalie 🙂