The story
Possibly from the US trademark Beer Nuts (named for their intended use as a snack with beer), though the US brand is not sold in Australia.
Etymology from Wiktionary, CC BY-SA 4.0.
beer nut
Today it means: A peanut served with its husk (but not its shell). Full definition →