Red Skelton would say "God Bless". My grand daughter from public pre-school says, "Bless You."( no God, sad)
Where did the idea come from? I read somewhere, that if someone sneezed, they were letting go of demons. Therefore, others near you would say, "God Bless You!"! I guess maybe it would be like thinking, "Thank God!" the demons are let go of.