The storyApparently from doodad, with spelling influenced by do.Etymology from Wiktionary, CC BY-SA 4.0.