It's also worth noting that this didn't always work before, either. It only works if the person has a public profile which is indexed by search engines, that includes the last name.
The answer is "maybe, depending on how much you are willing to pay". There are a number of services that keep track of these things, and may have information about even privately registered domains. For instance…"
"I think (and I might be wrong) all you can search for is what people put in their titles and bio (and, of course, they may say they are looking there). You can't search for someone's "status" from Google, the one that Gary talks…"