He was born as Salvatore Lucania, but he felt "Sal" was a girl´s name, and he changed it for Charles Luciano.

Then he was "Lucky" Luciano, I think he was "Lucky" because he survived to a few attempts against his life but I am not quite sure, Turnbull might explian you better than me.