Why do tombstones exist in the scylla_cdc_log table?

Yes it is related to TTL. Expired cells are identical to dead cells (tombstones) in the internal representation and are reported as such when calculating this tombstone statistic during read.