Клуб был назван в честь Кадисийской битвы, произошедшей на территории современной иракской мухафазы Кадисия в ноябре 636 года, когда арабские войска разбили численно превосходящие силы Сасанидской Персии.