Byta namn utan att stalker vet?

Jag har bytt namn och googlar på mig själv då och då, både nya och gamla namnet. På de flesta ställen är det helt borta, men ibland om man söker på mitt gamla namn, vilket tyvärr är ganska ovanligt, så kommer man till mitt nya. Bla Mr koll skriver ju vad man hette tidigare. Kanske går att kringgå om man har rätt till hjälp med bytet. Men annars verkar det svårt tyvärr. Skulle säga att man får göra typ 3 byten och då till extremt vanliga namn för att "försvinna". Men adresser, nummer, person nr... Det är ju väldigt lätt att söka den vägen.