Actually I don't believe they were ever made with wine. Wikipedia has a couple of anecdotal suggestions for why they were called that: http://en.wikipedia.org/wiki/Wine_gumWine gums used to be made with wine ages ago. They are kind of like jujubes but more flavourful - real fruit juice rather than artificial flavourings. If you want to try them, look for Maynard's brand.
What are wine gums?
And I think very few of them have real fruit juice.
Sorry....