Quintus Anicius Faustus Paulinus ( lat. Quintus Anicius Faustus Paulinus ) var en romersk militär och politisk gestalt under första hälften av 300-talet.
Hans far var 198 års konsul Quintus Anicius Faustus . År 229/230 tjänade Paulinus som legat propraetor av Moesia Inferior . Eftersom detta var en konsulär befattning, antas det att Paulinus fram till 230 var en konsul .
Paulinus var tydligen gift med dottern till suffect-konsuln Sextus Cocceus Vibianus. Enligt en annan version var han svåger till Vibians son. Hans söner eller brorsöner var konsulerna Marcus Cocceus Anicius Faustus Flavian och Sextus Cocceus Anicius Faustus Paulinus .