The tale of these popular Swedish Fish treats is rather fascinating . Originally named "Plums" when first released in 1958 by the Swedish company Marabou, they were quickly rebranded Swedish Fish, presumably to appeal to overseas markets. The specific cause behind the name change remains unclear