Há várias versões para a origem do nome "Cuiabá". Uma delas diz que o nome tem origem na palavra Bororo ikuiapá, que significa "lugar da ikuia" (ikuia: flecha-arpão, flecha para pescar, feita de uma espécie de cana brava; pá: lugar). O nome designa uma localidade onde os bororos costumavam caçar e pescar com essa flecha, no córrego da Prainha, afluente da esquerda do rio Cuiabá.[5][6] Outra explicação possível é a de que Cuiabá seria uma aglutinação de kyyaverá (que em guarani significa "rio da lontra brilhante") em cuyaverá, depois cuiavá e finalmente cuiabá.[6]