Why do people say that? (And no, besides Octavian in HBO/BBC's Rome, I don't have examples to hand).

There are plenty of negatives that are provably true, and plenty more whose negations are provably false.