O nome Cuiabá vem da palavra indígena "ikuiapá", que significa "lugar onde se avistam os pescadores de anzol". Isso se deve ao fato de que a cidade está localizada próxima ao encontro das águas dos rios Cuiabá e Coxipó, onde a pesca era muito comum entre os povos indígenas que habitavam a região.