It's not about denying personal information to others, it's about how they use or misuse it once they have it - and making sure they only get the stuff you want them to have.
You can start by decreasing the amount of data you give away, for free. A second step would be to start reading the EULAs, Ts & Cs, and other annoyances that come between you and ACCEPT and make wiser decisions about which ones you choose. You can falsify some stuff with impunity (does that website really need you phone number or address - or will any random selection of words and numbers do) and you can start using cash again and having multiple bank and credit card accounts (but don't veer into the world of fraud). Just be aware that you'll never shake off the determined tracker / stalker, but hey: you don't have to make it easy for them, either.
Other than that, cultivate a nickname, nom de plume, start using your mother's maiden name, or just become known in all your social circles as JACKSON. You could also make sure you give your children very, very common names - rather than trying to be unique (like everyone else), so that name searches will throw up so many hits that hand-checking is impractical.
Apart from that, make sure you have several varied social media accounts (if you really must have any at all) rather than just the stipulated one - and grow a beard, if you can.