Ha Vartan I knew you would say something about that...
Other theories is that the phrase always had something to do with magic. Oxford dictionary says that its a simplification of the phrase hax pax max Deus adimax, which was supposedly used by conjurors. The theory presented in the bibledex video can be traced back to Archbishop of Canterbury John Tillotson, in the 17th century.