Quote Originally Posted by Nie View Post
Very few names ever end up "(Deleted)".
That's because characters aren't deleted when an account is banned.
(I believe this is in case it's a stolen account. SE wants to retain the ability to restore stolen accounts to their proper owners with as little damage as possible, so characters are left intact.)

I'm not entirely sure why a few of the RMT spam bots do end up as (deleted). Perhaps those are on accounts that haven't been banned, but the gilseller decided the character is on too many blacklists so should be deleted and replaced with a new random name.