late 13c. (late 12c. as a surname), from Old French mostarde "mustard, mustard plant" (Modern French moutarde), from moust "must," from Latin mustum "new wine" (see must (n.1)); so called because it was originally prepared by adding must to the ground seeds of the plant to make a paste. As a color name, it is attested from 1848.
Mustard gas, World War I poison (first used by the Germans at Ypres, 1917), so called for its color and smell and burning effect on eyes and lungs; chemical name is dichlordiethyl sulfide, it contains no mustard, and is an atomized liquid, not a gas. To cut the mustard (1907, usually in negative) is probably from slang mustard "genuine article, best thing" (1903) on notion of "that which enhances flavor."