Incorporated in 1906, Enigma earned its somewhat odd moniker when settlement founder John A. Ball quipped that he found it "a puzzle to name [the town] anyway."
Early in the town's settlement, locals established a turpentine business and opened other industries, including a sawmill, a grocery and merchandise stores. Agriculture, however, remains Enigma's primary industry.