Tertulla was the daughter of suffect consul Gaius Julius Cornutus Tertullus and the identity of her mother is unknown.
Tertulla was born and raised in Perga, the capital of the Roman province of Pamphylia.
She married Lucius Julius Marinus Caecilius Simplex, a Roman Senator.
He was Proconsul of Lycia et Pamphylia from 96-98 and served as a consul in 101 during the reign of the Roman Emperor Trajan in Rome.
In the city of Tlos, Lycia there is an honorary inscription dedicated to her as the wife of Caecilius Simplex.