I think they 'find' you easier if:

1. You are on a non 50 class/job. Since they can more easily search by exact level/job and get a comprehensive, maybe not capped list.
2. You are in a less popular zone....same reason.
3. They found your name because you are actually close to them but don't realize it (towns, busy places)

I have found I get very few RMT tells on my level 50 jobs...but as soon as I switch to a lower class I'm leveling...esp DOL/DOH, that is when I get the /t 's and RMT spam.