Apparently, we have a National Peanut Board and they say it dates back to 1920s construction workers. https://www.eatthis.com/peanuts-coke/