Nice site, just wanted to say I really like the phrase "style degrades" instead of "responsive design." It's much more accurate and I will be using it from now on, thanks.
The full idiom is "graceful degradation". It's been common on the web since the 90s, but I think it actually came from networking jargon.
It's not the same as responsive design. Graceful degradation implies a sort of hierarchy, where you subtract features on platforms that don't support them. So if you're using an supercool advanced browser feature, like colored text, you don't break the site for older browsers.
The responsive design idea is really more about different use cases than adapting to a more primitive environment.
I'm actually disagreeing with what you are saying: responsive design is such a poor solution to the problem of providing a mobile or tablet site, that it is actually more accurate to refer to it as graceful degradation, rather than as addressing a new use case.
I believe the initial logic was due to legacy browsers such as IE6. These are browsers that aren't what you designed for, so the webpage degrades. Since you take some steps to mitigate this and optimize it when it degrades, it makes it "graceful degradation"