I actually kind of like my birthname, Miranda, because its not very common, but its sooo feminine. I think its more common as a last name though. My grandfather was very persistent about trying to get my parents to name me Mellibaya for a while. Kind of pretty I guess, but definitely a head scratcher.
I have a cousin who was named Brynn, and she legally changed it to Brynley because she got tired of people thinking it was a guys name.
I chose Kyle from my middle name, Kate. Just switched some letters around.