There are two potential explanations behind this name. Some sources say the city was named because of its salt mines, while others suggest that it was named because the barges that carried salt along the Salzach river were charged a toll at Salzberg.

I learned about this fact from: Burt Wolf’s “Travels and Traditions” which aired on WNED Saturday  August 17th 2013.