La ciudad fue fundada con el nombre de Gádir (en grafía fenicia 𐤂𐤃𐤓(𐤀), "(ʾ)gdr"), es decir, «castillo», «fortaleza» o, en general, «recinto murado» en fenicio.