According to an extraordinarily well-sourced blog post (in Japanese, but parseable using Google Translate) the S grade or something like it came to prominence in Japan in the early 1900s.