People don't always use their legal name on facebook and not everyone has enough online presence to show up on google. Peoplesearch pulls data from many sources e.g. your electric/water/broadband company.