Anicio Fausto Paulino [a] fue un político y militar romano del siglo III.
Fausto Paulino fue miembro de la gens Anicia, de una familia probablemente originaria de Uzappa, África.[3] Fue el hijo mayor de Quinto Anicio Fausto [4] y hermano de Sexto Anicio Fausto Pauliniano.[5] Pudo estar casado con una hija de Sexto Coceyo Vibiano y ser padre de Marco Coceyo Anicio Fausto Flaviano y Sexto Coceyo Anicio Fausto Paulino,[6] pero también es posible que tuviese una hermana casada con un miembro de la gens Coceya y fuesen ellos los padres de aquellos dos.[7] Según esto último, Fausto Paulino sería antepasado de Paulino, uno de los cónsules del año 277.[8]
Nació probablemente alrededor del año 180.[9] Fue cónsul suffectus en la década de los años 220, en todo caso antes de los años 229 y 230 cuando era legado de Moesia Inferior, una provincia consular.[10]