I think it's because sneezing could be an indication of sickness. So by saying "bless you" you try to bless that person so his sickness will go away. In the Netherlands and Germany it's even more obvious because we say "Gezondheid" (in Germany: Gesundheit) which means "Good health!"