Paulina probablemente morrió alredor de finales del añu 235 o principios de 236. La ciudá dAnazarbo en Cilicia acuñó monedes col nome de «Thea Paulina» (la traducción griega de «Diva Paulina»), y datar nel añu 254 de la era desa ciudá quequival a 235/236 del calendariu modernu. El fechu de que Paulina reciba lapellativu de divina significa que taba muerta cuando les monedes produciéronse.