Durante muito tempo teve a denominação de “Serrinha”, em razão da existência da serra do Catimbau no seu território.

Pelo Decreto-Lei n.º 92, de 31 de março de 1938 (Já na categoria de Vila), passou a chamar-se “Itacoatiara”.

Ganhou o nome de “Itacoatiara”; em homenagem a uma árvore típica do município, que recebe o mesmo nome.

Pelo Decreto-Lei n.º 952, de 31 de dezembro de 1943, que estabeleceu a divisão territorial judiciário-administrativa do Estado, teve seu topônimo mudado para Paranatama.

Em 04 de fevereiro de 1964, foi elevada à categoria de cidade.