If I were you, I'd worry more about my resume being clean and relevant than what prospective employers might find via a quick background check, because I can filter resumes faster than I can google your name and figure out which of any of the results are somehow speaking about you.
I've hired a few people in my career, and the process goes like this:
- Cut the stack of 100 resumes down to about 15 that know how to use a spellchecker/are relevant to the position.
- Call the 15 for a phone screen to insure they can speak coherently, and the resumes aren't a blatant lie.
- Bring the resulting 3-5 people in for an in person interview.
If and only if we get thru these steps am I going to bother thinking about googling you, or checking references and employment history; and if you've made it through these steps, I'll be sure to do it right. This is because I've invested a large amount of time separating the wheat from the chaff, and I'd really rather not do it again. If there's a problem, I'm going to talk to you about it for exactly the same reason.
Good luck with your job search.