Sextus Cocceus Anicius Faustus Paulinus ( lat. Sextus Cocceius Anicius Faustus Paulinus ) on roomalainen sotilaallinen ja poliittinen johtaja 3. vuosisadan puolivälissä.
Hänen isänsä tai setänsä oli suffettikonsuli Quintus Anicius Faustus Paulinus . Vuosina 260-268 Paulinus toimi sufektikonsulina . Hän toimi myös Afrikan prokonsulina 260-268 tai 276-285.
Hänen veljensä oli suffettikonsuli Marcus Cocceus Anicius Faust Flavian ja hänen poikansa oli 298 Anicius Faustin konsuli .