Gustavia er oppkalt etter den svenske kongen Gustav III. Byen fikk sitt navn i 1784 da øya ble svensk. Det opprinnelige franske navnet var Carenage.