Surströmmingen har sina rötter i Norrland i Sverige och nämns första gången på 1500-talet. Den användes som en metod för fiskare att konservera sin fångst och överleva under vintermånaderna.