Eminem also had a track called "Criminal", highlighting the absurdity of labels that people throw around for things they don't like.

That doesn't rule out the likely possibility that he chose that title tongue-in-cheek because many people kept labeling him as such.