Primitivamente, seu topônimo era Centro dos Periquitos, entretanto, com a vinda do padre Eurico Bogéia para celebrar a 1º missa, faz-se uma plebiscito para alteração do nome, cujo resultado foi favorável, procedendo-se, de imediato, a modificação para Palestina.
O cearense Francisco Alves de Oliveira ao se fixar no território, ali encontrou alguns moradores, pioneiros do povoamento que trabalhavam na lavoura, tendo os mesmos informado que localizaram vestígios da presença dos selvícolas na região, sem saberem, contudo, para onde emigraram.
A povoação cresceu bastante, passando a despertar o interesse dos políticos que começaram a pensar na sua emancipação. Tanto é que, em 1959, pela lei nº 06, de 10 de outubro, foi elevado à categoria de município, com o nome de Graça Aranha, desmembrado de São Domingos do Maranhão.
O município recebeu o topônimo de Graça Aranha, em homenagem ao grande poeta maranhense, nascido em São Luís a 20 de julho de 1868. Bacharelando-se aos 18 anos, foi romancista, dramaturgo, jornalista e diplomata e fez parte da Academia no Rio de Janeiro, a 26 de janeiro de 1931.
Gentílico: graçaranhense
Formação administrativa
Elevado à categoria de município com a denominação de Graça Aranha, pela lei estadual nº 6, de 10-10-1959, desmembrado de São Domingos do Maranhão. Sede no atual distrito de Graça Aranha ex-povoado. Constituído do distrito sede. Instalado em 1811-1962.
Em divisão territorial datada de 1-VII-1960, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2005.
Fonte: IBGE