Paul Vario (July 10, 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. Following the testimony of Henry Hill, Vario was convicted in 1984, of fraud, and sentenced to four years in prison, followed by a conviction for extortion in 1985, and an additional sentence of 10 years in prison.