I am going to kill myself with a shovel.
Madness string 1821
Those are just words. Before the word came into existence people still believed in a god or gods. You do not need polytheism or anything else to believe in a god or gods other than that belief.