The story
From bread + crumb. The computing and figurative senses allude to the German fairy tale Hansel and Gretel, where Hansel leaves a trail of breadcrumbs to find the way back home when venturing into the woods.
Etymology from Wiktionary, CC BY-SA 4.0.