Paul Vincent Costello (27. december 1894 - 17. april 1986) var en amerikansk roer og tredobbelt olympisk guldvinder, født i Philadelphia. Costello vandt, sammen med John B. Kelly Sr., guld i dobbeltsculler ved både OL 1920 i Antwerpen og OL 1924 i Paris. Ved OL 1928 i Amsterdam tog han sin tredje guldmedalje i disciplinen, denne gang som makker til Charles McIlvaine. Han blev dermed den første roer nogensinde til at vinde guld i den samme disciplin ved tre olympiske lege i træk.