Pauline(a) - да, уменьшительное от Paula, женской формы от Paul.Ссылки эти безымянные являются рерайтом одного о того же текста неизвестного авторства, с точки зрения ономастики - не  сильно грамотного.Ссылка с павловерсией мне попалалась в работу по другим именам - в принципе, достаточно корректные версии у них. Православная версия не имеет никакого отношения к ономастике.Пелагея не имеет отношения ни к Полине, ни к Аполлинарии. Это 3 имени совершенно разного происхождения.Общепринятая версия происхождения имени Пелагея - от греческого мужского имени Πελαγιος (Пелагиос), происходящего от πελαγος (пелагос) – «море».Хотя по словарю я не вижу подтверждений. Скорее от πηλόςὁ 1) глина ex. (π. ὁ τῶν πλινθουργῶν Plat.) 2) грязь, слякоть ex. κάσις πηλοῦ Aesch. = κόνις; ὀλέθριος π. Aesch. — топь, трясина 3) гуща, (винный) отстой Soph. ex. βρομιώδης π. Anth. — Бромиева гуща, т.е. виноἀγός(ᾰ) ὁ предводитель, вождь Hom., Pind., Aesch., Eur., Anth.ἄγος...ἅγος, ἄγος -εος (ᾰ) τό 1) тяжкая вина (навлекающая проклятье) ex. (ἅγη καὴ μιασμοί Plut.) ἐν τῷ ἄγεϊ ἐνέχεσθαι Her. — подлежать проклятью; ἄ. σφι ἐγένετο Her. — над ними нависло проклятье; ἄ. φυλάσσου Aesch. — берегись, как бы проклятье не пало на тебя; ἄ. θεῶν πατρῴων Aesch. — преступление против отечественных богов; ἄ. ἐκθύσασθαι Her. или ἀφοσιώσασθαι Plut. — очиститься от преступления 2) (о человеке) скверна, изверг (виновник всеобщего проклятья) Soph. ex. τὸ ἄ. ἐλαύνειν Thuc., Plut. — изгнать преступника из своей среды 3) искупление вины, очищение ex. τοσοῦτον, ὅσον ἄ. μόνον (sc. ἐστίν) Soph. — столько, сколько требует искупление, т.е. чтобы не навлечь на себя проклятья 4) благоговейный страх, благоговение ex. (μέγα θεῶν ἄ. HH.)