One of my friends here told me that she hates her real name, because it's "too common", so she wants to change it to something unique. This made me a bit sad, because I see it working the other way around.
My own name is Mark, but it's my middle name. My parents decided early on not to use my first name, Alexander, mostly because they couldn't decide what nickname to call me. I didn't say it was a good reason, ;-) but I've always been called Mark as a result. This didn't sit well with my wife, because occasionally something important would get screwed up by me using my middle name, and she would get stuck with straightening it out. Anyway, I have found that I identify pretty strongly with my name.
I have also learned the first names of several of my other friends. Perhaps they'll allow me to use them as examples of how unimportant it is to have a "common" name.
I knew a girl with the same first name as 'finding my way', when I was thirteen. She was tiny and cute and funny, and I had a crush on her, but at that age, could never have told her. Near the end of the school year, she began dating a guy, and we ended up at different schools the following year.
I knew a girl with the same first name as 'smallstar' when I was working as a clerk in a drugstore in my twenties. She was a friend; when I was spending my days cooped up in a little room carved out of the back of the warehouse to hold the store's mini-computer, she would come and talk to me on her breaks. Her husband was in the Navy, and away at sea most of the time. I think I was a safe guy she could talk to.
I've known lots of girls, a Mary, a Louise, an Amber; I've dated some whose names I don't remember, sadly. But it's not the name that made them who they were and are. It's them who made their name memorable to me, if it was.
So, to my original friend with the "common" name, I would say: It's going to be unique because it's your name. Because of what you do, who you are, who you dream to be. Not because you made up the weirdest sounding name you could.