I can't speak for everyone or every server obviously but lately on Excalibur I've been getting a lot of RMT tells from for the most part regular named characters... What I'm trying to say is the names are not some random string of letters like "wefklwer flkjer" or something like that its an actual character name.

This could mean one of a few things:
There was another security breach somewhere, somehow, and they have gotten some account names, passwords, blah blah and are trying them out. (this could be a third party site, don't ever use your SE account name or password anywhere else)

They have started actually putting some thought into character names.

They are using old chars that were hacked a while ago.

-Last two are unlikely because I've just started getting tells from regular named chars recently...

Might be time to update your passwords or consider getting a security token. Its funny how this started around the time SE put a security awareness on the login notes.