Do you ever Google your character names? I usually do if it sounds too familiar. I've found that some of my names belong to sports people or characters from other books which means having to make a change. Today I was working on a bit of fairytale flash and chose the name Scarlett Rose. It seemed a bit familiar so I turned to Google hoping that I hadn't "borrowed" a fairytale name.
Surprise! Scarlett Rose was the name of a porn star who sells sex toys. Oh yeah, definitely need to change that one.
What have you found on Google that made you change a character's name or even perhaps your entire story?