Here’s a fun list from the Village Voice, The 20 Best Nicknames in the Big Mafia Bust.
It includes gems such as:
Anthony “Baby Fat Larry” Durso
Vincent “Vinny Carwash” Frogiero
Anthony “Tony Bagels” Cavezza
John “Lumpy” Hartmann
Anthony “Firehawk” Licata
Joseph “Junior Lollipops” Carna
Would you like to have a Mafia nickname? Try this Mob Name Generator (caution: includes a brief bit of unsophisticated slang).