The dictionary (Webster's 17th) shows that it went from Middle English meaning filth/liquid manure to "throw into confusion/confound" about 1712. I've heard the word addlepated (mixed up in the head), and I suppose that addled is the shortened version of that.