Paolo Castellini (ur. 25 marca 1979 w Brescii) – włoski piłkarz występujący na pozycji lewego obrońcy.
Kariera klubowa Paolo Castellini zawodową karierę rozpoczął w 1996 w US Cremonese. W debiutanckim sezonie rozegrał dla niego 2 mecze, a Cremonese spadło z drugiej ligi do Serie C1. „Grigiorossi” od razu powrócili jednak do Serie B, gdzie w sezonie 1998/1999 Castellini zaliczył 22 występy. Cremonese ponownie spadło jednak do Serie C1, a włoski obrońca miał już wówczas zapewnione miejsce w podstawowej jedenastce i wystąpił w 34 ligowych meczach.
Latem 2000 Castellini odszedł do Torino FC, gdzie od razu wywalczył sobie miejsce w wyjściowym składzie. W barwach ekipy „Granata” 26 sierpnia 2001 zadebiutował w rozgrywkach Serie A, a Torino zremisowało wówczas 2:2 z Udinese Calcio. Dla zespołu ze Stadio Olimpico di Torino Włoch rozegrał łącznie 94 ligowe pojedynki, po czym w styczniu 2004 został wypożyczony do Brescii.