A brand of premium luxury cigarettes, historically known for their high-quality tobacco and distinctive brown paper wrappers.
I've never heard of Nat Sherman cigarettes. That's where it came from.
"
"The speaker explicitly mentions 'Nat Sherman cigarettes' as the potential origin for the slang term 'Sherm'."