In a lot of cultures, there is a similar thematic response for when someone sneezes. When did this start? How is it so similar, even amongst vastly different cultures?
This previous thread might help, but it focuses on European and Near Eastern cultures:
When and why did humans start feeling the need to say something when another person sneezes? by /u/sunagainstgold