Como o próprio nome dá o indício, a cidade teve início devido a presença de carnaubeiras na região, além do solo fértil e das belezas naturais encontradas ali, que fizeram com que seu primeiro habitante se instalasse e, logo em seguida, outro grande nome viesse a construir e começar a urbanização da região.
À frente de Antônio Pereira de Albuquerque, primeiro habitante da localidade, estava uma área com vista ampla, verde e bela, com muitas carnaubeiras ao seu redor, agradável para viver, com terra boa para cultivar. Em seguida chegou Abel Alberto da Fonseca, que iniciou as primeiras construções e foi pioneiro na organização urbanística da povoação que estava nascendo. (MORAIS, 2007 p.60)
Em sua história encontra-se um problema que até hoje atinge a região em que se encontra: o Vale do Açu; mostrando que desde seu passado, a garra do povo encontrava-se atuando na reconstrução das várias residências destruídas pelas enchentes.
No ano de 1924, uma grande enchente destruiu completamente o povoado, deixando a população desabrigada e tomada pelo sofrimento. A comunidade teve de enfrentar sua mais implacável batalha: a reconstrução da localidade e a recuperação das condições de sobrevivência das pessoas. (MORAIS, 2007 p.60)
As mudanças nominais transformaram o povoado em Poço da Lavagem (fazendo relação com as enchentes que aconteciam), sendo sucedido por Santa Luzia, até chegar à nomenclatura atual, a de Carnaubais. Todas estas marcadas por mudanças sociais caracterizadas pela expansão territorial e conquistas relacionadas ao seu crescimento e desenvolvimento.
A localidade recebeu o nome inicial de Poço da Lavagem e posteriormente mudou para Santa Luzia, quando foi erguida sua primeira capela. No ano de 1938 foi oficializada como distrito do município de Assu, e em 30 de dezembro de 1943, teve seu nome mais uma vez mudado, agora para o definitivo Carnaubais. (MORAIS, 2007 p.60)
As condições climáticas favoreciam o desenvolvimento da carnaúba e seus usos para os mais diversos fins, além de proporcionar à agricultura um plantio mais eficaz. Entretanto, além dos aspectos naturais, no desenvolvimento e crescimento da região tiveram participações de nomes influentes para a comunidade nos aspectos religiosos, sociais e culturais.
O povoado foi progredindo com a participação de figuras dedicadas à comunidade, como o Monsenhor Honório, o primeiro vigário; a professora Adalgisa Emídia da Costa; e a incentivadora cultural Celina Moura. Destacou-se também, na luta por sua emancipação política, Olavo Lacerda Montenegro. (MORAIS, 2007 p.60)
Um dos nomes mais influentes dentro da história de Carnaubais foi Aluízio Alves que, em 18 de setembro de 1963, conseguiu um projeto de lei aprovado que transformava o distrito de Assu em uma cidade, isto é, a obtenção da emancipação política do lugar.