Paul Frank "Paulie" Vario (July 9, 1914 – May 3, 1988), was an American mobster and made man in the Lucchese crime family.
Vario was a caporegime and had his own crew of mobsters in Brooklyn, New York.
He was portrayed as 'Paul Cicero' by Paul Sorvino in the Martin Scorsese film Goodfellas.