Sextus Cocceus Anicius Faustus Paulinus ( lat. Sextus Cocceius Anicius Faustus Paulinus ) római katonai és politikai vezető a 3. század közepén.
Apja vagy nagybátyja Quintus Anicius Faustus Paulinus suffekt konzul volt . 260 és 268 között Paulinus konzulként szolgált . Afrika prokonzuljaként is szolgált 260 és 268, illetve 276 és 285 között.
Testvére Marcus Cocceus Anicius Faust Flavian suffekt konzul , fia pedig Anicius Faust konzulja volt .