Hallstatt means salt stead - a place where you find salt.

Stadt (town) was derived from Statt - here's a good explanation of that: https://www.duden.de/sprachwissen/sprachratgeber/Stadt-Statt...

Words stead, stan, state all come from pro-Indo-European root *sta- that means land, country, place.

Rob Words on YouTube had a video on it recently https://youtu.be/iP6n2zTHtUQ?t=1018

Thanks! Learned a lot