I think "toodleoo" might be corruption of French "toute á l'heure"

Oh. I was thinking it was short for "We're all going to the privvy" (Toute á loo)