The story
An alteration of couldn’t care less (which is first attested slightly earlier), either: * by deliberate irony, or * by hyponegation, perhaps influenced by forms such as “as if I could care less”, “no one could care less”, and “to know little (or nothing) and care less”.
Etymology from Wiktionary, CC BY-SA 4.0.