Paul Frank Vario, detto Paulie (New York, 10 luglio 1914 – Fort Worth, 3 maggio 1988), è stato un mafioso statunitense di origini siciliane.
Fu un membro della famiglia mafiosa Lucchese. Assunse e mantenne il ruolo di caporegime fino agli anni settanta, dopodiché si dimise. Vario era inoltre uno dei cugini di John e Steven Oddo, membri della famiglia Colombo. Gli altri membri della Famiglia Lucchese con cui Vario era in contatto erano Stefano LaSalle, Carmine Tramunti (boss) e Anthony Corallo (leader successivo). Sotto la direzione di Corallo, vi era come vice boss Salvatore "Tom Mix" Santoro, Sr.