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