Nazwa miasta pojawia się w źródłach literackich jako Musti. W swojej Geografii Klaudiusz Ptolemeusz (Ptol., IV, 3, 8) pisał o Moὺsti, położonej pomiędzy Thabraca i Bagradas. Nazwa Musti jest również potwierdzona przez Itinerarium Antonini (Itin. Ant. 26, 2; 41, 3; 45, 2; 49, 3; 51, 3), przez Tabula Peutingeriana (Tab. Peut. V, 2) w formie Mubsi. Z kolei Vibius Sequester (De fluminibus, 37, s. v. Bagrada) pisał o oppidum Musti. Alternatywna nazwa miasta, Mustis,-is (sanctissima Mustis, IV w. n.e.), pojawia się w źródłach epigraficznych. Forma gramatyczna Mustis jest potwierdzona przez frazę genio Mustis sacrum, która pojawia się w dedykacji datowanej na II w. n.e. Jednak forma ta może pochodzić zarówno od Musti,-is, jak i od Mustis,-is. Musti – obok Thibaris, Thuburnica i Uchi Maius – zostało zasiedlone przez weteranów Gajusza Mariusza. Oficjalna nazwa miasta, municipium Iulium Aurelium Mustitanum lub w skrócie municipium Mustitanum, będąca wynikiem uzyskania statusu miejskiego za panowania Tyberiusza, jest potwierdzona w późniejszych inskrypcjach.