Nama Sousse berasal dari kota Fenisia kuno Hadrumetum, yang kemungkinan berarti "gudang" atau merujuk pada letaknya di selatan, yang kemudian berubah menjadi "Susa" pada era Romawi lalu menjadi "Sousse" dalam bahasa Arab.