La neonata urbe venne battezzata con il nome di "Turris Libisonis," toponimo composto dalla forma singolare "Turris, ch"e si tratterebbe di una rideterminazione latina di un precedente elemento lessicale e toponomastico mediterraneo "tyrsis", da cui sarebbe a sua volta derivato per poligenesi, forse attraverso l’etrusco, il greco "túrsis", il latino "turris" e l’osco "tiurrí". Per la scelta di questo nome non va escluso un qualche collegamento con l’esistenza di un nuraghe-torre presso la foce del Rio Mannu oppure anche una qualche allusione alla vicina altura preistorica di Monte d’Accoddi. Il secondo elemento del nome, "Libisonis", risulterebbe ben più radicato nella toponomastica protosarda; in questo caso è sicura una connessione con la denominazione antica del Nord Africa (Libya), regione che ha avuto fin da età preistorica una rilevante continuità di rapporti con la Sardegna. Il titolo di "colonia Iulia" deriva dalla sua fondazione puramente romana e dal nome della gens romana di appartenenza.