A etimologia do topônimo Corumbá origina-se provavelmente no tupi kuru'mba, que significa "banco de cascalho", Antenor Nascentes de facto confirma que o termo tupi ku'ru tem a acepção de "seixo" e argumento que não se encontra a explicação para o sufixo "'mba".