A origem do nome Carnaubeira foi por existir uma grande quantidade de Carnaúbas na região, no início do seu povoamento. E Penha foi em homenagem a Nossa Senhora da Penha, a escolhida como sua padroeira, ficando com o nome do município Carnaubeira da Penha.