Hispania Baetica
Элия Домиция Паулина была старшим ребёнком и единственной дочерью в семье Домиции Паулины и претора Публия Элия Адриана Афра. У неё был младший брат Адриан, ставший впоследствии императором. Паулина, скорее всего, родилась и выросла в Италике (близ современной Севильи, Испания) в римской провинции Бетика.