Название мухафазы происходит от названия исторического города Кадисия, ставший местом битвы при Кадисии.