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.
