It could also be like abortion and divorce. Some people have multiple STDs and are counted multiple times in the overall.
I think you are correct. The CDC statistics are usually reported as the number of cases of disease and not numbers of all infected people. In reality a person with one type of STD would also most likely have several other types, thus you get multiple cases of STD in one person.