Từ tiếng Anh Persepolis có nguồn gốc từ tiếng Hy Lạp cổ: Περσέπολις, chuyển tự Persepolis, một từ ghép của Pérsēs (Πέρσης) và pólis (πόλις) có nghĩa là "Thành phố Ba Tư" hay "Thành phố của người Ba Tư". Tới Ba Tư cổ đại, thành phố được mệnh danh là Pārsa (tiếng Ba Tư cổ: 𐎱𐎠𐎼𐎿), cũng là một từ để chỉ vùng của người Ba Tư.[4][5]

Một dòng chữ còn lại từ năm 311 sau CN của hoàng từ Sasanid Shapur Sakanshah, con trai của vua Hormizd II, gọi địa điểm này là Sad-stūn có nghĩa là "Trăm cột".[6] Bởi vì Ba Tư Trung Cổ địa điểm được cho là tượng trưng của Jamshid,[7] một vị vua từ thần thoại Ba Tư nên khu vực này được biết đến với tên gọi "Takht-e Jamshid" (tiếng Ba Tư: تخت جمشید‎, Taxt e Jamšīd; [ˌtæxtedʒæmˈʃiːd]), nghĩa đen là "Ngai vàng của Jamshid". Một tên khác đặt cho địa điểm này thời Trung Cổ là Čehel Menār, có nghĩa là "Bốn mươi tháp giáo đường".[6]