As far as I know, double negation is rare in Classical Latin. In romance languages is very common, so I think may be it comes from Vulgar Latin. I think it emphasizes the main negation.
Check this post: http://discourse.textkit.com/t/double-negatives/7355/1