You will never disappear from the Internet, but for most purposes, search visibility is what's truly revealing: Break common conventions people use to follow your activity across the web.
If I wanted to find out more about say, an HN user, I might try twitter.com/theirusername or github.com/theirusername, from there, it's often easy to see their real name and employer or links to their websites. If someone's HN, Reddit, Twitter, and GitHub usernames are all unique though... there's a good chance the search stops right there.