A denominação Comodoro se deve ao conteúdo de alta relevância, de nobreza, de superioridade do termo empregado na Marinha. Os moradores do município costumam dizer que Comodoro é a pátria das pessoas que descortinam segurança e um futuro melhor. A região do município era habitada primitivamente pelo povo indígena nambikwára. Ainda nos dias de hoje os remanescentes da outrora poderosa nação nambikwára permanecem na região em reservas especialmente delimitadas por Lei Federal. Tudo indica que o também povo indígena ená-wené-nawê, também denominado pelos brancos de salumã, habitava parte do território do atual município de Comodoro. Com a invasão da área habitada pelos Ená-wené-nawê a mata foi sendo depauperada. A primeira movimentação de homem branco na região vem do tempo da fundação de Vila Belka, no século XVIII, através do sertanista Leonardo de Oliveira, que permeou imensa área. A Comissão Rondon trabalhou no território onde nasceria o município de Comodoro, pesquisadores a região, levantando a linha telegráfica. Rondon, em pessoa, inaugurou a Linha Telegráfica de Nambiquaras, a 12 de outubro de 1911. Comodoro deve sua formação como município ao movimento dos governos federal e estadual, propiciando o estabelecimento da fronteira agrícola de Mato Grosso. Por ser região de passagem, Cuiabá-Vilhena-Porto Velho, e vice-versa, o lugar foi se firmando como povoação, que inicialmente levou o nome de Nova Alvorada. Graças ao notório progresso, o vilarejo ganhou foro de distrito através da Lei n.º 3.868, de 06 de junho de 1977. Passaram-se dois anos e outro povoado se destacava naquela região, Novo Oeste, que numa habilidosa manobra política de seus máximos mandatários, tomou para si a prerrogativa de distrito, fazendo com que Nova Alvorada retornasse a condição de simples povoado, este fato deu-se pela Lei n.º 4.091. Desta forma toda aquela extensa região tinha um só distrito: Novo Oeste. As denominações Nova Alvorada e Novo Oeste eram sugestivas, indicando o ímpeto colonizador da época. Comodoro é fruto de um projeto de colonização surgido em 1983, idealizado por José Carlos Piovezan, dono de extensa área de terras na região, cuja família, cheia de idéias ajudou a executar o projeto. Com o crescimento acentuado permitiu-se a afirmação política de Comodoro, tendo absorvido a sede distrital de Novo Oeste, através da Lei n.º 4.636, de 22 de março de 1985. A Lei n.º 5.000, de 13 de maio de 1986, de autoria do deputado Francisco Monteiro e sancionada pelo governador Júlio Campos criou o município: "Artigo 1º - Fica criado o município de Comodoro, desmembrado do município de Vila Bela da Santíssima Trindade. Artigo 2º - O município criado é constituído dos distritos Sede, Padronal, Campos de Júlio e Nova Alvorada. O primeiro prefeito municipal foi o Sr. Benedetti, que cumpriu mandato de dois anos, tendo na vice o Sr. Brás D. Leme. O município é um dos que mais arrecada recursos aos cofres estaduais, pois é grande produtor de grãos, além de possuir considerável rebanho bovino. O extrativismo vegetal também fortalece a economia regional.