Are you playing on PS4?

Then every other PS4 player can see your PSN name.

And when your privacy settings on your PSN account are messed up, everyone can see your real name when he searches for your PSN name.