Constantino Paul "Big Paulie" Castellano (26. kesäkuuta 1915 – 16. joulukuuta 1985) oli New Yorkissa vaikuttavan Gambinon mafiaperheen johtaja. Hän oli siirtynyt sen johtoon Carlo Gambinon kuoltua 1976. Castellano ja tämän kakkosmies "underboss" Thomas Bilotti murhattiin ampumalla kuoliaaksi italialaisen ravintolan eteen New Yorkin Midtownissa. Murhan järjesti Gambinon perheen capo eli ns. "kapteeni" John Gotti. Kuollessaan Castellano oli vapaana takuita vastaan, kun hänet oli pidätetty muun muassa kiristyksestä.
Sparks Steak Housen sisäänkäynti osoitteessa 210 East 46th Street jonka eteen Castellano ammuttiin.
