The storyFrom be- (“on, upon, about, over”) + labour. Compare bework, betoil, beswink.Etymology from Wiktionary, CC BY-SA 4.0.