variety storen.1. A retail store that carries a large variety of usually inexpensive merchandise.2. A convenience store.American Heritage® Dictionary of the English Language, Fifth Edition. Copyright © 2016 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.vari?ety store` n. a retail store with a wide variety of low-priced articles, as a five-and-ten. [1760?70, Amer.] Random House Kernerman Webster’s College Dictionary, © 2010 K Dictionaries Ltd. Copyright 2005, 1997, 1991 by Random House, Inc. All rights reserved.