The Collaborative International Dictionary of English v.0.48:

Pauline \Pau"line\ (p[add]"l[imac]n), a. [L. Paulinus, fr.
   Paulus Paul.]
   Of or pertaining to the apostle Paul, or his writings;
   resembling, or conforming to, the writings of Paul; as, the
   Pauline epistles; Pauline doctrine.
   [1913 Webster]

         My religion had always been Pauline.     --J. H.
                                                  Newman.
   [1913 Webster]

WordNet (r) 3.0 (2006):

Pauline
    adj 1: relating to Paul the Apostle or his doctrines