I always heard the Black Plague thing.

"Ring around the Rosies" is from the Plague, too. And "ashes ashes we all fall down" refers to "atchoo" and the sneezing.