Where Did These Catchphrases Come From?

The English language is constantly evolving but we still use some catchphrases from back in the day. Do you know where these ones come from?