Fontes históricas indicam que por volta de 1890, alguns proprietários residentes em Bezerros passaram a se interessar pela exploração da cultura do café, a cuja aclimatação se prestavam as terras que ficavam após as serras do Aires e da Palmeira, em virtude da altitude, do clima frio e do solo propício àquela rubiácea. Instalaram-se no planalto logo após o último degrau da serra da Palmeira, cujo nome deu à localidade mais próxima daquele rincão, conhecido atualmente por sítio da Palmeira.
Com a presença dos tropeiros que viajavam em direção a Bonito e localidades vizinhas, surgiram os primeiros contatos de trabalho, a convite dos proprietários que ali se fixaram, com a finalidade de transportar materiais de construção necessários às primeiras benfeitorias, dando seqüência à construção de casas de morada para os recém-chegados. Em 1895, com o florescimento do povoado, deu-se a edificação de uma igreja, em homenagem a São Félix de Cantalice, sendo concluída em 1898.
A mais provável origem do topônimo é a que se refere ao vocábulo indígena, derivado de caa "pau" e mocina "polir", significando "pau lavrado".
De início, o povoado tinha o nome de Camocim, posteriormente, passou a ser conhecido por Vila de Camocituba. Finalmente, em 1963, com a emancipação política, teve o nome alterado para Camocim de São Félix.
Camocim de São Félix
Teus filhos proclamam tua grandeza
Nasceste tão bela nessas serras
Inspiração da nobre natureza.
Desbravados teus virgens matagais
Pelos teus habitantes silvículas
Tua história é um celeiro cultural
E tens riquezas em produções agrícolas.
És alta e muito acolhedora
O teu clima de montanha é sem igual
Camocim terra adorada
Camocim és muito amada.
E para teus filhos imortal.
O cultivo de hortaliças em tuas terras
Alimenta o sonho do teu povo
Do café guardas em ti lembranças.
E vais abrindo caminho para o novo.
Teu solo é rico, bem nutrido
Teu povo é forte, valente e lutador
És filha amiga do Brasil querido.
Te amamos com orgulho e com fervor.
Camocituba teu nome de vila
E dele ainda tens evocação
Teu legado é motivo de orgulho.
És nome forte do trabalho e educação.
Teus filhos espalhados noutras terras
Sofre e lamenta tua ausência maternal.
Camocim terra adorada
Camocim és muito amada
E para teus filhos imortal.