Polla was the daughter of unknown parents. The date and place of her birth have not been found.
Her husband was Marcus Valerius Messalla Niger. They were married, but the date and place have not been found. Their three known children were Marcus Valerius Messalla Corvinus (0064BC-0008), Valeria Major (?-?) and Valeria Minor (?-?).