From the surname of Per Brahe the Younger + stad. Compare the surname Brahe.
Brahestad n (genitive Brahestads)