[1] El territorio del actual municipio de Carnaíba era habitado por los indios Cariris.En el siglo XIX, se inició el poblamiento de origen europeo en la localidad, cuando el agricultor João Gomes dos Reis se estableció en la Hacienda Lagoa da Barroca.[2] El municipio debe su topónimo a la abundancia de carnaúbas en la región.La palabra se origina del tupí karana'iwa, "planta espinosa".Está ubicada a 400 kilómetros de la capital provincial.