mid-15c., "goods sold by a grocer" (now groceries, 1630s), earlier the name of the Grocer's Hall in London (early 15c.), from Old French grosserie, from grossier (see grocer). Meaning "a grocer's shop" is 1828, American English.
Self-service groceries were a novelty in 1913 when a Montana, U.S., firm copyrighted the word groceteria (with the ending from cafeteria used in an un-etymological sense) to name them. The term existed through the 1920s.