The TVTropes Trope Finder is where you can come to ask questions like "Do we have this one?" and "What's the trope about...?" Trying to rediscover a long lost show or other medium but need a little help? Head to Media Finder and try your luck there. Want to propose a new trope? You should be over at You Know, That Thing Where.
We have Ironic Nickname, for when those nicknames are the opposite of what the character actually looks like, though that's not necessarily what you're after.
I went through the Characters folder in Naming Conventions, and the closest I could come is Name That Unfolds Like Lotus Blossom, but that's for much more dragged out/lengthy descriptive names.
Edited by sgamer82
I don't think we have it — the closest would probably be either The Magnificent or Luke Nounverber, so you might use one of those in a pinch. I think there was a discussion at one point about how Adjective Noun Fred sounded more like this than what it actually was (a Japanese title convention, eg. Mobile Suit Gundam, Metal Wolf Chaos, Vampire Hunter D, etc), but I don't remember if anything ever came of it.
Yeah, I don't think we have it either.
Such as Lil Wayne or Regular Sized Rudy?