The name of a record store chain that was founded in California. It gets its name from an old Abbott and Costello routine where they try to sell records, unsuccessfully (saying "Well we could sprinkle cornstarch on the bottom and sell them as Licorice Pizzas"). Apparently it was awesome in the seventies, but was bought out by Sam Goodie in the eighties.

Licorice Pizza is an odd name for a record store, but it makes sense once you think about it.