Caecilia Paulina (died 235/236) was a Roman Empress and consort to Emperor Maximinus Thrax, who ruled in 235–238.

Her full titulature, Diva Caecilia Paulina Pia Augusta, is preserved on an inscription (CIL X, 5054).

[citation needed] While the 4th century historian Ammianus Marcellinus wrote about Paulina in his book on the Gordian emperors, this part of his work was lost, only the sections of his History covering the period 353–378 are extant.

In a later passage, however, Marcellinus refers to the Empress as the good wife of the difficult husband who had: ... led him back into the paths of truth and mercy, by feminine gentleness, as, in recounting the acts of the Gordiani, we have related to have been done by the wife of that truculent emperor MaximinusPaulina had one son, Gaius Julius Verus Maximus, appointed Caesar in 236 by his father, but both men were murdered by the soldiers in May 238.

[5] Joannes Zonaras claims that Maximinus executed his wife, but that accusation is unproven, and improbable if she was deified by her husband.