Vaxholm is, despite its small population, for historical reasons normally still referred to as a city. According to Statistics Sweden, however, only localities with more than 10,000 inhabitants are counted as cities.
The name Vaxholm comes from Vaxholm Castle, which was constructed for defense purposes, by King Gustav Vasa.