"Big Paulie" was a character in the Bashir 62 holoprogram.

Tony Cicci once claimed he killed Little Paulie instead of Big Paulie and was only reminded of the mistake when Frankie Eyes told him. He also remarked "that's the trouble with our business, too many guys named Paulie". (DS9: "Badda-Bing, Badda-Bang")