Many cultures have some demons and bad omens. In ancient European cultures people believed that there was a danger of one losing a piece of his spirit with every sneeze. So it was important to wish them health or to say some variation of "God bless you" or some other statement. The customs, if not the superstitions, have remained.