Nach allem, was wir durch die Snowden-Daten im Moment zu wissen glauben, sind alle in den USA ansässigen Firmen verpflichtet, mit den US-Geheimdiensten zusammenarbeiten. Also auch Google, die ja Hauptmitglied der Open Handset Alliance, den Entwicklern von Android, sind.
Du darfst also ruhig davon ausgehen, dass NSA Dich und das Mobiltelefon bereits verknüpft hat, als Du es mit Deiner (VISA? Mastercard?) Kreditkarte bezahlt hast.
Selbst wenn Du Barzahler bist: Spätestens, als Dein Telefon über Nacht irgendwo gelegen hat, sollte, dank dem eingebauten GPS auch Dein Wohnsitz bekannt sein. Da, wo Du Dich tagsüber aufhältst, ist vermutlich Dein Arbeitsplatz. Schon diese Kombi sollte genügen, Dich zu 90% zu identifizieren.
Die Zugangdaten zu Deinem E-Mailaccount wirst Du ja auch irgendwann in irgendeine E-Mailsoftware auf dem Gerät eingetragen haben (welche Mail-Software Du verwendest, spielt dabei keine Rolle, weil ja bereits das Betriebssystem ein NSA-Konform zu sein hat), womit es auch hier für NSA, Google, etc. ein leichtes sein dürfte, Deine Identität zu ermitteln. (Vom Adressbuch ganz zu schweigen.)
https://www.golem.de/news/snowden-archi ... 01453.html
Gerade finde ich auch noch, dass die NSA sogar direkt an Android mitentwickelt hat:
https://www.zeit.de/digital/mobil/2013- ... e-spionage
(Aber keine Sorge, die haben ja versprochen, dass sie kein Backdoor eingebaut haben...)
tl;dr: Du brauchst Dir wirklich keine Gedanken darüber zu machen, ob Du einen Klarnamen verwendest oder nicht. Das Internet ist kaputt.