Fue probablemente o el hijo o el sobrino de Anicio Fausto Paulino, cónsul sufecto antes de 230, Fausto Paulino era un miembro de la familia de patricios Anicia del siglo III. Fue nombrado cónsul sufecto en algún momento antes de 260/268, y fue el gobernador provincial de África, casi con toda seguridad sobre el 265/268, pero se acepta la posibilidad de que pudiera haber ocupado el puesto en algún momento posterior, probablemente entre 276 y 285.^[2]​

Se ha especulado con que era posiblemente el padre de Anicio Fausto Paulino, el cónsul de 298.^[3]​

• Martindale, J. R.; Jones, A. H. M, The Prosopography of the Later Roman Empire, Vol. I AD 260-395, Cambridge University Press (1971)
• Mennen, Inge, Power and Status in the Roman Empire, AD 193-284 (2011)

• Esta obra contiene una traducción total derivada de «Sextus Cocceius Anicius Faustus Paulinus» de Wikipedia en inglés, concretamente de esta versión, publicada por sus editores bajo la Licencia de documentación libre de GNU y la Licencia Creative Commons Atribución-CompartirIgual 4.0 Internacional.