História
Antes de ser Alto Paraguai, o lugar se chamava Gatinho. A Prefeitura explica o apelido sem cerimônia: um pequeno felino — onça ou jaguatirica — aparecia com frequência junto ao córrego que os garimpeiros trabalhavam, e o bicho batizou o serviço. A garimpagem de ouro e diamante na região é antiga, ligada a Diamantino desde 1728, mas o ciclo que formou a cidade é do século XX: começou em 1938, com o Garimpo do Gatinho, e se espalhou pelos monchões de Espinhal, Várzea Bonita, Afonsinho e São Pedro. Monchão é o termo do garimpo mato-grossense para o depósito de cascalho onde a pedra se concentra, e a palavra ainda organiza a memória local. A institucionalização vem depois do garimpo, como quase sempre: a Lei estadual nº 193, de 17 de novembro de 1948, criou o distrito de paz de Alto Paraguai, subordinado a Diamantino; cinco anos mais tarde, a Lei estadual nº 709, de 16 de dezembro de 1953, desmembrou o município da cidade-mãe, com dois distritos — Alto Paraguai e Lavouras — e a instalação se deu em 8 de janeiro de 1954. Capão Verde entrou como terceiro distrito em 1997. A troca do nome de Gatinho para Alto Paraguai não foi capricho: o território abriga nascentes do rio Paraguai, e a toponímia registrou a hidrografia — cuidado que confunde até pesquisador experiente, porque Diamantino carregou por mais de um século o nome Alto Paraguay Diamantino e "Alto Paraguai" é também a bacia hidrográfica do Pantanal.