1933, American English, from super- + market (n.). The 1933 reference is in an article that says the stores themselves began to open around 1931.