I don't want to make up any, but here are the one's I have heard (lame or not):
Rajin' Rajon
Perk
Big Game James
Leon the Show Powe
Veal Scalabrine
Big Baby
Sky Walker
I don't want to make any up -- I agree with Dark Lord that the nicknames just arise on their own.
For example: "Al Jeffe" never took off, did it? But "Big Al" did (both proposed nicknames for Al Jefferson).