Użycie nazw opiera się przede wszystkim na zwyczaju. Spośród wymienionych w tekstach internetowych przeważa wyraźnie forma Kordoba (w proporcji 4:1), co nie dziwi, skoro jej zapis bardziej przypomina oryginalny. Muszę jednak zaznaczyć, że wiele poważnych publikacji opowiada się za zapisem konsekwentnie spolszczonym, a takim jest Kordowa. Występuje on np. w Wikipedii, a przede wszystkim w publikacjach encyklopedycznych PWN.
Wniosek: obie formy są poprawne.