The phrase "make your bones" is usually used loosely to mean, "prove yourself," rather than to signal your formal induction into the Mafia as a "made man." Henry Hill in "Goodfellas" acknowledged that he could never be "made" because he wasn't 100% Italian on both sides. When he said that "Air France made me," he meant that it made his reputation as a good earner and a guy to be reckoned with. Moe Green was Jewish, so he couldn't be "made." When he shouted to Michael Corleone, "I made my bones when you were going out with cheerleaders," he probably meant that he had proved himself by killing at an early age. When Clemenza gave Rocco a ".22 snub nose" and said, "You make your bones on Paulie today," I think he meant that Rocco would rise in the family after whacking Paulie. I'm guessing that Rocco had already been formally "made" by that time.