No século XVIII, pelo ano de 1760, os colonizadores que pouco a pouco vinham enveredando pelo interior em busca de terras para fixar residência e explorar a agricultura e a criação de gado, pisavam o solo que mais tarde se chamou Lagoa dos Gatos. Até agora não se conta outro nome senão o do português José Cavalcanti Fragoso como primeiro elemento penetrador do solo da Lagoa dos Gatos. Foi ele, o testemunho insuspeito dos mais remotos habitantes, que em 1780 desbravou e fixou residência em Peri-Peri, onde fundou uma fazenda de criações, alargando seus domínios. 

Segundo o testemunho dos antigos habitantes correm as mais variadas lendas sobre a origem do topônimo "Lagoa dos Gatos". A primeira delas, aliás, a de mais fundamento, é contada da seguinte maneira: "Nos fins do século XVIII, quando, em data incerta, o primeiro civilizado pisou o solo daquela região, coberta de grande e escura mata, o local onde se ergue hoje a cidade, era densa selva, existindo também pequena lagoa formada por uma nascente e alimentada pelas águas do riacho que lhe passava à direita. A belíssima lagoa, única área franqueada aos raios solares, tinha suas águas límpidas e doces protegidas por extenso lençol de junco e piripiri. Certo dia, um caboclo caçador deparou, casualmente, com uns gatos maracajás bebendo ali, sendo o fato relatado aos demais habitantes das proximidades que passaram a se utilizar da mencionada lagoa, que daí por diante ficou denominada Lagoa dos Gatos". 

Os fatos mais importantes da história do município foram os ocorridos durante a guerra chamada dos Cabanos, em 1832. O local onde está a cidade de Lagoa dos Gatos exerceu papel relevante na referida guerra que tanto infelicitou e ensangüentou nossa pátria. Terreno muito acidentado, quase todo cercado de montanhas, coberto de matas inóspitas e desconhecidas, poucos lugares ofereciam maiores possibilidade aos rebeldes cabanos do que Lagoa dos Gatos. 

E foi o que aconteceu. Estabelecendo seu quartel-general para os lados da serra do Cafundó, um grande número de revoltosos, sob o comando de Francisco Barros, continuou o combate. Tão danosas eram as ações dos rebeldes nesta parte do Estado que o Governo resolveu aumentar os efetivos legais, enfrentando seriamente e com grande número de soldados, os revoltosos, conseguindo a muito custo estabelecer um quartel provisório sendo, nas proximidades da lagoa, construída uma casa onde funcionava o comando das forças em operação. 

O combate continuou nestas paragens, somente cessando, segundo crônicas da época, mercê dos bons ofícios do zeloso bispo Dom João Perdigão, que, vindo diretamente para Lagoa dos Gatos, negociou a paz entre rebeldes e legalistas. 

Fonte: https://pt.wikipedia.org/wiki/Lagoa_dos_Gatos