I'm originally from around Cologne, and started some digging and Google-Fu'ing.
At a guess, the original chant(s) would have been in a regional dialect of old German, which is akin to old (old) English. And they would have some basis in non-christian tradition, indeed.
As an oral tradition...