I have no doubt that Furio was a made man. As JCrusher points out, he was introduced by Paulie to Johnny Sack as a "friend of ours." That gives you your answer right there.