The story
Respelling of duty (“act of urinating or defecating”), possibly by analogy with doodoo and/or because the sense is so far removed from the usual meaning of "duty."
Etymology from Wiktionary, CC BY-SA 4.0.
doody
Today it means: Excrement, poop. Full definition →