نام : پرسپولیس یک واژهٔ یونانی به معنای شهر پارسی است که از دو واژهٔ «پرسه» (به یونانی: Πέρσης) به معنای پارسی و «پولیس» (به یونانی: Πόλις) به معنای شهر تشکیل شده‌است. یونانیان باستان به [!] یا تخت جمشید، پایتخت دودمان هخامنشیان، پرسپولیس می‌گفتند. در سال ۱۳۶۰، سازمان تربیت بدنی نام بولینگ عبده را به مجموعه ورزشی شهید چمران تغییر داد و قرار شد پرسپولیس از سال ۱۳۶۱، با نام دیگری فعالیت کند.بازیکنان در اعتراض به این تصمیم، در بازی با هما در جام باشگاه‌های تهران حاضر نشدند و قهرمانی این مسابقات را از دست دادند.در دی ۱۳۶۵، پرسپولیس تحت پوشش بنیاد مستضعفان انقلاب اسلامی قرار گرفت. بنیاد مستضعفان تصمیم گرفت نام تیم را به «آزادی» تغییر دهد. بازیکنان با این تغییر نام موافق نبودند.در ۲۷ بهمن ۱۳۶۵، نام باشگاه رسماً به «پیروزی» تغییر یافت. اداره کل تربیت بدنی استان تهران در اطلاعیه‌ای اعلام کرد که «این تغییر نام به پیشنهاد بازیکنان صورت گرفته‌است.» با این وجود، رسانه‌ها و مردم ایران بیشتر نام پرسپولیس را به کار می‌برند.