The history of those beloved Swedish Fish treats is rather charming. Originally called "Plums" when originally introduced in 1958 by the company Marabou, they were rapidly renamed Swedish Fish, possibly to appeal to American markets. The exact cause behind the name change remains something of a mystery , but this is certainly contributed to their w