I don't know how you could really validate a name per se (aside from names starting with numbers or names that have punctuation, except apostrophes, in them.)
I mean, to you the name Shrek may not seem like a real name. I mean, come on, who would ever name their child Shrek... Who's to say asdf is or isn't a real name? (especially if dealing with a foreign name)
I mean, you could probably write a filter to look for certain Keyboard patterns like Qwerty or Qaz, but you could inadvertently exclude someone based on a typo, or a really cruel parent...
As far as the address is concerned, again, who's to say 123 fake st. isn't a real address. A human may be able to discern it, but you're talking about a computer discerning things, and unless you have an incredibly smart AI, that's taking on too much of a risk to lose clients, customers, etc... If someone was submitting fake info to you, would it really be worth your time to pursue them anyhow?
The bottom line is that I think it is a bit of overkill... If someone wants you to know who they are, or if you NEED to contact them, they'll get the clue when they never hear from you since they provided bogus info anyhow, right?