I think anyone should be allowed to have one, without a moderator's "permission", BUT if it's deemed as an offensive term or some racial/sexual slur, then that user can get their "custom title" privledges removed.
Because, if it was only allowed by the moderators or administrators, it could start up this whole case of moderators choosing and being biased about who they choose.