O nome Estreito é a uma alusão à parte mais estreita do Rio Tocantins.

Em 1909, Virgílio Franco e Antônio Marinho fundaram um povoado que seria o passo inicial para o surgimento do Município de Estreito muitos anos depois.

O povoamento de Estreito surgiu na localidade Beira Rio, à beira do Rio Tocantins.

O povoado foi elevado à categoria de Vila no ano de 1948, ficando subordinado ao Município de Carolina.

Estreito passou a ser chamada de Vila Paranaidji após sua elevação à categoria de Vila.