Borrowed from German Low German Kladde (“spot, stain”), derived from Middle Low German kladderen (“to soil”). Compare Dutch klad. The standard German sense is probably shortened from a compound, such as attested kladdebuch, that is "book for careless notes".