For example, All that glitters is not gold is sort of a fixed term, and people often use the same “all . . . not” form when talking about things. See also the question “Is it wrong to use ‘not’ in sentences that have an ‘all . . . not’ form?”, which concludes that it is illogical and actually ambiguous.
The proverb implies that everything that shines cannot be gold, which is in stark contrast to its meaning that not everything that shines must inevitably be gold — logically Not all that glitters is gold, which seems rather uncommon.
Why is it that people prefer the “illogical” construct over the “logical” one, at least in English?
x: Glitter (x)) ¬ Gold (x) versus ¬ ((∀x: Glitter (x)) Gold (x)). Pronounced, respectively, as "For every x such that x glitters, it is not true that x is gold", equivalent to "nothing that glitters is gold". Versus "It is not true that, for every x such that x glitters, x is gold", equivalent to "not everything that glitters is gold." – John Lawler Feb 14 '15 at 19:00