Sextus Cocceus Anicius Faustus Paulinus ( lat. Sextus Cocceius Anicius Faustus Paulinus ) är en romersk militär och politisk ledare i mitten av 300-talet.
Hans far eller farbror var den suffkte konsuln Quintus Anicius Faustus Paulinus . Mellan 260 och 268 tjänstgjorde Paulinus som konsul . Han tjänstgjorde också som Afrikas prokonsul mellan 260 och 268, eller mellan 276 och 285.
Hans bror var konsuln Marcus Cocceus Anicius Faust Flavian , och hans son var konsuln för 298 Anicius Faust .