The September 1984 issue of Concrete Construction contained the results of a research study of the previous year by Ernie Karl Schrader III, who was 10 years old at the time the work was done.
It's rare for a concrete structure not to be stained by something: iron rust, oil, chewing gum, or just plain dirt, to name some common offenders. The good news is that these materials can be removed.