Nosso Povo
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