I know that the nickname "Bugsy" was reserved for men who were considered fearless, I.E: Men who didn't take shit from anybody, probably to the point of getting them killed.

As for other nicknames, I don't know much but some come from childhood, the authorities, from within the criminal fraternity and in some cases the media.