Here's what Michael Quinion has to say:

http://www.quinion.com/words/qa/qa-tou1.htm

I always assumed it to be pre-Christian, too.