Alun perin kaupunki oli nimeltään Salo, mutta ostettuaan Salon pitäjän ja liitettyään sen osaksi vapaaherrakuntaansa vuonna 1652 kenraalikuvernööri nimesi kaupungin itsensä mukaan Brahestadiksi.
Изначально город назывался Сало, но после покупки города и присоединения его к своим владениям в 1652 году генерал-губернатор переименовал город в Брахестад.