Blog Toodle-Oo! Molly Lindsay \ Jun 19, 2008 1 min read This caterpillar has nothing to do with toodle-oo or my trip. Share :: I’m off to Asia. Taiwan and South Korea. Why those two places you may wonder? Because I got a free flight and room and board from a sexy scientist.And now the origin of toodle-oo as per The Phrase Finder.