Originally named as Salo, the town was renamed Brahestad in 1652.
Au départ, la ville s'appelait Salo, mais après avoir racheté la commune de Salo et l'avoir rattachée à son domaine de « Freiherr » en 1652, le gouverneur lui donna son nom Brahestad.