The song doesn't seem to have any history. Speculation about a Puritan origin is just that. There were a number of hidebound fire and brimstone sects in the 19th century. One of their preachers could have written it (my own speculation).