Would you have qualms about naming your child if the name was well known when combined with your surname.
As far as I'm concerned, there were plenty of anonymous "William Clinton"'s before the president and it shouldn't matter that there'll be others after him.
What about people that were popular in their day, but are now largely forgotten by the offline world (finding an old figure with that name through a google search is not a reliable indicator of how famous they still are offline) (forex Vaughn De Leath and Peggy-Jean Montgomery who are largely remembered only by 1920s/silent era buffs)