O município de Paranatama, há vinte anos atrás, era distrito do município de Garanhuns. Durante muito tempo teve a denominação de "Serrinha", em razão da existência da serra do Catimbau no seu território. Era, simples povoação. Pelo decreto-lei nº 92, de 31 de março de 1938 (Já na categoria de Vila), passou a chamar-se "Itacoatiara"; topônimo esse originado do nome de uma tribo que ali teve sua habitat em época remota. 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, cuja instalação verificou-se a 22 de fevereiro do mesmo ano. Formação Administrativa Em divisão administrativa referente ao ano de 1911, figura no município de Garanhuns o distrito de Serrinha. Em divisão administrativa do ano de 1933, o distrito permanece no município de Guaranhuns, mas sob a denominação de Serrinha de São Luiz Gonzaga. Em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937, o distrito aparece com a denominação de Serrinha. Pelo decreto-lei estadual nº 92, de 31-03-1938, o distrito de Serrinha volta a denominar-se Itacoatiara. No quadro fixado para vigorar no período de 1939-1943, o distrito de Itacoatiara ex-Serrinha, figura no município de Guaranhuns. Pelo decreto-lei estadual nº 952, de 31-12-1943, o distrito de Itacoatiara, passou a denominar-se Paranatama. Em divisão territorial datada de 1-VII-1950, o distrito de Paranatama ex-Itacoatiara, figura no município de Guaranhuns. Assim permanecendo em divisão territorial datada de 1-VII-1960. Elevado à categoria de município com a denominação de Paranatama, pela lei estadual nº 4944, de 20-12-1963, desmembrado de Guaranhuns. Sede no antigo distrito de Paranatama. Constituído do distrito sede. Instalado em 01-03-1964. Em divisão territorial datada de 31-XII-1968, município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2005. Alteração toponímicas distritais. Serrinha para Serrinha de São Luís Gonzaga alterado, em 1933. Serrinha de São Luiz Gonzaga para Serrinha alterado, em 1936 e 1937. Serrinha para Itacoatiara alterado, pelo decreto-lei estadual nº 92, de 31-03-1938. Itacoatiara para Paranatama alterado, pelo decreto-lei estadual nº 952, de 31-12-1943. Fonte: Biblioteca IBGE