A origem do município de Novo Repartimento está relacionada à tribo indígena Parakanã, à construção da Transamazônica e à construção da Usina Hidrelétrica de Tucuruí. O nome Repartimento, segundo historiadores, teve origem com os índios Parakanãs, os quais denominaram de Repartimento um rio que fazia a divisão de suas terras.
A vila de Repartimento foi a denominação dada ao local onde fixou-se a povoação oriunda do acampamento da Empresa Mendes Júnior, Construtora da Rodovia Transamazônica. O município surgiu a partir da mudança obrigatória da vila de Repartimento Velho, em decorrência da inundação daquela área pelas águas da represa da barragem da Hidrelétrica de Tucuruí. O município é conhecido como a "Princesinha da Transamazônica". Ninguém sabe, no entanto, a origem desse apelido.
