The storyFrom bad + bye, by analogy with goodbye, reanalyzed as good + bye.Etymology from Wiktionary, CC BY-SA 4.0.