I agree about the plausibility, but I've always heard this as 'toodle-oo', wiht a d rather than a t. You have opened my eyes to a new option!