در سال ۱۳۶۰،
سازمان تربیت بدنی نام بولینگ عبده را به
مجموعه ورزشی شهید چمران تغییر داد و قرار شد پرسپولیس از سال ۱۳۶۱، با نام دیگری فعالیت کند.
[۴۸] بازیکنان در اعتراض به این تصمیم، در بازی با
هما در جام باشگاههای تهران حاضر نشدند و قهرمانی این مسابقات را از دست دادند.
[۳۶][۴۸] در دی ۱۳۶۵، پرسپولیس تحت پوشش
بنیاد مستضعفان انقلاب اسلامی قرار گرفت. بنیاد مستضعفان تصمیم گرفت نام تیم را به «آزادی» تغییر دهد. بازیکنان با این تغییر نام موافق نبودند.
[۴۸] در ۲۷ بهمن ۱۳۶۵، نام باشگاه رسماً به «پیروزی» تغییر یافت. اداره کل تربیت بدنی استان تهران در اطلاعیهای اعلام کرد که «این تغییر نام به پیشنهاد بازیکنان صورت گرفتهاست.»
[۴۹] با این وجود، رسانهها و مردم ایران بیشتر نام پرسپولیس را به کار میبرند.
[۴۸]
رنگ قرمز یکی از مهمترین نمادهای باشگاه فوتبال پرسپولیس به شمار میآید. به جز
فصل ۸۶-۱۳۸۵ و چند بازی
لیگ قهرمانان آسیا ۲۰۰۹ که بازیکنان پرسپولیس لباسهای راهراه سفید و قرمز پوشیدند،
[۵۱][۵۲] از آغاز همواره رنگ اصلی پیراهن پرسپولیس
قرمز بودهاست. از این رو آنان را «ارتش سرخ»
[۱] و «سرخپوشان»
[۲] مینامند. پیراهن دوم باشگاه نیز به طور سنتی سفید بوده است. از
فصل ۹۰-۱۳۸۹ پیراهن دوم باشگاه به رنگ مشکی تغییر کرد که در پی آن در
فصل ۹۱-۱۳۹۰ نیز این رنگ به عنوان رنگ دوم پیراهن باشگاه برگزیده شد.
[۵۳] در یک نظرسنجی که پیش از لیگ دهم از سوی پایگاه خبری باشگاه پرسپولیس انجام شد، ۴۲ درصد از هواداران، رنگ مشکی و ۱۷ درصد رنگ سفید را برای رنگ پیراهن دوم باشگاه برتری دادهاند.
[۵۴]