Recently, I tried to come up with surnames for more modern stuff that I write, but I find hard to come up with a full name. So, I would go through all the surnames I could think of in my head. Those that were more common or less like I only know one person with that name, I would write down. Then, if I was traveling on the road and saw a name on the side of a semi and thought it would fit as a surname, I wrote that down.
For the fantasy that I write, I try to think of names that have never been used, so no one can say that I stole them. I will also search Wikipedia to make sure that name is not common in a book I haven't read yet. Recently, when I posted something on here for SYW, someone pointed out that if you sounded out the name of one of my characters, it sounded like a name straight from Lord of the Rings. I had never seen that in the twenty years it's taken me to finish this novel, but they were right. So, I had to change a name I've been using for over twenty years.
Plus, as I have changed jobs a few times, I may have a name I've been using in a more modern work, but if a new co-worker has a similar name, I have to go back and change the name I've been using all along. You just have to accept that the name you've always thought was perfect may have to be changed some day. And, with Word, it's very easy to do.