(Sextus or Marcus) Anicius Faustus Paulinus or Paulinianus (c. 240 - aft. 300) was a Roman senator who was appointed consul in AD 298.
A member of the gens Anicia, Paulinus was possibly the son of Sextus Cocceius Anicius Faustus Paulinus, the Proconsular governor of Africa Proconsularis during the 260s, and grandson of Quintus Anicius Faustus Paulinus. He was the patron of the town of Uzappa.
If he is identified as the Faustus mentioned on the Great Altar of Hercules in Rome, he served as Praetor urbanus early in his career. He was subsequently appointed suffect consul probably sometime during the AD 270s. He was then made consul posterior alongside Virius Gallus in AD 298. After serving as consul, he was appointed Praefectus Urbi of Rome, serving from AD 299 through until 1 March 300.
It is postulated that Faustus married the noblewoman Amnia Demetrias, with whom he probably had at least two sons: Amnius Anicius Julianus, Consul of Rome in 322 and Sextus Anicius Faustus Paulinus, the Roman consul of AD 325.
Oxyrhynchus Papyrus P.Mich 9 547, a receipt for hire of a whipbearer. It names Anicius Faustus (and Virius Gallus)as current Consuls, and is dated to the day, September 6 298 (15th and 14th and 7th year of our lords Diocletian and Maximian, Augusti, and Constantius and Maximian, distinguished Caesars, in the consulship of Anicius Faustus and Virius Gallus, Thoth 9)