Sextus Cocceus Anicius Faustus Paulinus ( lat. Sextus Cocceius Anicius Faustus Paulinus ) es un líder político y militar romano de mediados del siglo III.
Su padre o tío era el cónsul sufecto Quintus Anicius Faustus Paulinus . Entre 260 y 268 Paulinus sirvió como cónsul sufecto . También se desempeñó como procónsul de África entre 260 y 268, o entre 276 y 285.
Su hermano era el cónsul sufecto Marcus Cocceus Anicius Faust Flavian , y su hijo era el cónsul de 298 Anicius Faust .