Definition of PAULINE. : of or relating to the apostle Paul, his epistles, or the doctrine or theology implicit in his epistles.ADVERTISEMENT.efinition of PAULINE. : of or relating to the apostle Paul, his epistles, or the doctrine or theology implicit in his epistles. ADVERTISEMENT.