Even if they had no online profiles that they personally created, for a lot of people theres enough stuff online about them besides that. I have a unique enough name that if you google my name and exclude social sites, in the first two pages you can find, where I went to high school, college, grad school, and what I studied there, various awards I won, sports and hobbies of mine, plenty of photos, and my most recent jobs. None of which I personally posted online.