I think there is too much effort put into nicknames these days and as a result they become manufactured and lose their impact.
The best ones for me are the simple ones that convey the point they're intended to. A perfect example for me would be 'Iron' Mike Tyson....you hear that name and immediately get the idea that the owner is not someone to be f***ed with.
The Fitz Hall one is good though, in a comedic sense.