Qualität kommt von Qual

Etymology
lit. 'quality comes from/is derived from agony'. Coined around 1980 by journalist, later popularised by football coach. However, wordplays with both terms are older and can be traced back to philosopher (1575-1624). The two words are etymologically unrelated.

Proverb

 * 1) no pain, no gain