Personally, even though he's bored me in his last couple of fights, Jermiane "Bad Intentions" Taylor is a GREAT nickname.

Thomas "Hitman" Hearns is a good one as well.

Fictionally, Ivan "Death from Above" Drago, BEST NAME EVER!