Was hat die Heidenarbeit mit Heiden zu tun. Oder handelt es sich gar um Arbeit in der Heide?

Im Mittelalter waren alle "Ungläubige" Heiden. Das waren alle Nichtchristen, also auch Juden und Moslems. Und die hatten Berufsverbot für Handwerk und Landwirtschaft. Es blieben ihnen nur die schwersten, schlecht bezahltesten und unbeliebtesten Tätigkeiten, wie z.B. Brunnenputzer, Scherenschleifer, Kesselflicker, etc.
Und das sind alles Bezeichnungen, die noch heute in anderen Redewendungen zum Tragen kommen.