Constantino Paul "Big Paulie" Castellano (26. kesäkuuta 191516. joulukuuta 1985) oli New Yorkissa vaikuttavan Gambinon mafiaperheen johtaja, jonka johtoon hän oli siirtynyt 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ä.

Paul Castellano
Sparks Steak Housen sisäänkäynti osoitteessa 210 East 46th Street jonka eteen Castellano ammmuttiin