Some internet sleuths can find you even if all you list is a city. You're not as anonymous as you think you are. There are people with nothing but time and can really dig up some details. It's a running joke on another forum I've been on-piss off the wrong people and your first warning is in the form of a note taped to your front door (no, I haven't experienced that
So no, it's not paranoia.