The story
From the fact that such stores have a licence only to sell alcohol for consumption off the premises.
Etymology from Wiktionary, CC BY-SA 4.0.
off-licence
Today it means: A shop selling alcohol for consumption only off the premises. Full definition →