Camilla Stoltenberg er datter av Thorvald Stoltenberg og Karin Stoltenberg, og søster til Jens Stoltenberg og Nini Stoltenberg. Hun er gift med arkitekt Atle Aas, og er dermed svigerdatter av Nils Aas.