I'd go for something that alliterates, such as: Lucky Luciano, Carlo Gambino, etc.

Here an interesting link on Sicilian (first) names:

http://www.grifasi-sicilia.com/dimmicomegbr.html

Here some more inspiration:

http://www.geocities.com/mafia_genius2005/mobsterprofiles.html