Laut Wikipedia sind Heiden
in der christlichen Lehre Menschen, die nicht im christlichen Glauben getauft sind und die keine Juden sind.
Laut Duden.de bedeutet Heidenarbeit
umgangssprachlich emotional verstärkend [...] mit sehr viel Mühe, großem Zeitaufwand verbundene Arbeit
Woher kommt also der Begriff "Heidenarbeit" und "Heidenspaß"? Beide male scheint der Vorsatz "Heiden-" verstärkend zu sein. Warum ist das so?
althochdeutschen Wortstamm, nämlich "hejd"
fand ich interessant. Aber da ich keine anderen Belege fand wurd es auch keine Antwort ;)