De acuerdo a una compilación enciclopédica llamada la "Suda", antes de llamarse Afrodisias, la ciudad tuvo otros tres nombres: Ciudad de los Leleges (Λελέγων πόλις, "Lelégōn Pólis"), ("La Gran Ciudad" (Μεγάλη Πόλις, "Megálē Pólis"), y "Ninóe" (Νινόη, "Ninóē").