Their origins are obscure, since anyone can make one up. If it becomes popular, and spreads, it can end up being adopted into the language. Their meanings should be self-evident, but may be become less so as languages change over time.
Have a look through this page.
For hundreds of proverbs online, look here