The story
From the can containing the cheese being similar to aerosol cans such as spray paint canisters.
Etymology from Wiktionary, CC BY-SA 4.0.
aerosol cheese
Today it means: A canned processed cheese spread product, with cheese contained in a pressurized canister similar to a whipped cream can. Full definition →