Sextus Cocceius Anicius Faustus Paulinus was a Roman senator who was appointed suffect consul sometime before AD 260/268.