Quintus Anicius Faustus Paulinus ( lat. Quintus Anicius Faustus Paulinus ) a fost o figură militară și politică romană în prima jumătate a secolului al III-lea.
Tatăl său a fost consulul sufect Quintus Anicius Faustus . În 229/230, Paulinus a servit ca legat propretor al Moesiei Inferioare . Întrucât aceasta era o funcție consulară, se presupune că până în 230 Paulinus a fost consul sufic .
Paulinus se pare că era căsătorit cu fiica sufectului-consul Sextus Cocceus Vibianus. Potrivit unei alte versiuni, el era cumnatul fiului lui Vibian. Fiii sau nepoții săi au fost consulii Marcus Cocceus Anicius Faustus Flavian și Sextus Cocceus Anicius Faustus Paulinus .