I tried looking myself up once online, I never even ran into myself.
Hell I ran into more things about me by searching 'Gwazi Magnum' than I did by looking up my full name!
True, but this runs into another thing all together.
Names and what you look like specifically gives the person almost nothing to go on.
Hell even your city/town name names it difficult, especially if you live somewhere like Toronto, London, New York etc.
But there's a bit difference between your name and other info.
And even if you gave someone your full name, the odds of them getting any good info on you is minimal unless if they are either local, or have access to the type of databases the police can use.