"Gesundheit" means "health". Sneezing is an indicator of health risk.

It's a tradition, not a superstition.