Kairo araabiakeelse nime Al-Qāhirah' tähendus on ’kindlus’, nimi tuleneb omakorda sõnast al-qāhir ’võidukas’. Viimane on planeet Marsi epiteet; uue linna ehitamist olevat alustatud Marsi taevakaarele tõusmise päeval teisipäeval (Marsi päeval), 6. juulil 969. aastal. Nimi anti linnale 972. aastal.
Egiptuses kavandatakse uut pealinna, mis asub 45 km Kairost ida pool. Sellel ametlikku nime veel pole, nimetatakse lihtsalt uueks pealinnaks. Üks nimeettepanekuid on Memphis.
