The origin is from the old days, when sneezing could easily mean you had a sickness that could kill you.

People said "God bless you" because they hoped that the Lord would bless them with mercy and let them live. I think this came about around the time of the plagues in Europe if I remember correctly.