A palavra Tamandaré é de origem indígena, do vocábulo tupi "tab-moi-inda-ré", que significa o repovoador. Segundo a lenda, "o repovoador" era um pajé a quem o grande deus dos trovões, Tupã, avisou que iria exterminar os homens. Assim, quando houve o dilúvio, Tamandaré já se encontrava na arca com sua família, onde ficou até o fim das chuvas, voltando em seguida às terras secas para reiniciar o seu povoamento.

Originalmente, Tamandaré não era mais do que uma praia selvagem, quando fazia parte das terras de Una e Rio Formoso, herdadas pelo coronel João Pais Barreto IV, na segunda metade do século XVI. Foi elevada a distrito em 1905, por influência das famílias Pimentel, Amorim Salgado e Salgado Accioli, descendentes dos Pais Barreto.

Obteve a sua emancipação política em 28 de setembro de 1997, tendo como principal responsável o na época vereador e após primeiro prefeito do município Paulo Guimarães, durante o governo de Miguel Arraes, sendo prefeito do Rio Formoso José Hildo Hacker, pai do atual prefeito.