I saw this phrase in a Pickles cartoon by Brian Crane, and it made me curious. The Word Detective has an entertaining article about “folksy” expressions. It explains “darn” is a common euphemism for “damn.” Toot has meant “to call or proclaim loudly” since the 16^th century. The expression is intended to affirm that you strongly agree with a statement.