Remember if they ever added you to their friend list they can follow you even if you change data centers. It's says unavailable over your name but pretty sure it turns in to your name the moment data center travel comes.
They can also follow you on the lodestone.

Hiding in this game is pretty hard if not impossible without creating a new account.