I think I answered a similar post already, but I'll do so again...
The name given to me was the name of my mom's best friend when she was 16, and I've never really liked it. It also sounds terrible with my last name, and my middle name is just awful. I wanted to change my name, period, but could never figure anything out. When I finally understood what was going on in my head and what needed to be done about it I started thinking about names again. I never really liked boy names, anyway; even the "prettier" ones, but I do like the ones that have been commonly used for girls these days like Leslie, Ashley, Meredith, etc.
But now I had this completely new area of names to explore. It needed to have meaning AND sound nice, but all the names I looked over weren't giving me that. So, I started looking at alternative spellings from different countries, and found "Arin" as an alternative to "Erin" and "Aaron". The meaning provided was "light-bringer", and I believe the masculine Hebrew version meant "exalted" or "enlightened". Exactly what I was looking for, and "Arin" isn't a common spelling, so that was perfect. I'm a very spiritual person and have spent over a decade studying various religions and philosophies, and found my home in the realm of the Gnostic and esoteric, so I really wanted to find a name that reflected that.
My last name had to go, as well, though. I didn't need it to have special meaning; it just needed to complement my new name. "Laurie" is a common surname in the UK, but it's pretty, and I don't really care that I don't live in the UK. Plus, they both look really good together in signature.
So, there you go.