Gaius was the son of unknown parents. The date and place of his birth have not been found.
His wife was Rutilia. They were married, but the date and place have not been found. Their two known children were Gaius Aurelius Cotta (c0124BC-0073BC) and Lucius Cotta (?-?).