The story
Apparently from the trademark Mallomars, formed c. 1913 by altering and inverting the syllables of marshmallow.
Etymology from Wiktionary, CC BY-SA 4.0.
mallomar
Today it means: A dark chocolate-coated marshmallow and graham cracker treat. Full definition →