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...