قاہرہ کا مطلب عربی میں "فتح مند" ہے۔ یہ نام فاطمی جرنیل جوہر الصقلی نے 969ء میں فسطاط کے شمال میں نیا شہر بساتے وقت رکھا، خلیفہ المعز کی فتح کی یاد میں، اور روایت کے مطابق اس وقت سیارہ مریخ، یعنی "فاتح ستارہ"، عروج پر تھا۔