How about a pre-defined groups of somewhat vague descriptive identifiers per job subset, that people get randomly assigned when they switch to one of these jobs for the first time in that session?
So for D-Class it could be stuff like "Rambunctious D-Class, Scruffy, D-Class, Rowdy D-Class,"...