O nome do município, Catarina, tem origem controversa. A primeira versão é que deriva de Catarina de Albuquerque, oriunda da união de Jerônimo de Albuquerque com a indígena Maria do Espírito Santo Arcoverde, filha de Arcoverde, cacique da etnia Tabajara, de Pernambuco. Essa teoria é mais fraca, pois é pouco provável que uma nativa, naquela época, se chamasse Catarina, palavra de origem latina, e não tupi-guarani.
A outra versão é atribuída ao tabelião José Feitosa Chaves, segundo o qual o nome se deve a Catarina Cardoso da Rocha Macrina, esposa de Francisco Alves Feitosa, pioneiro na exploração da região. Seu descendente, Coronel Leonardo Feitosa, chamou a serra de Santa Catarina em homenagem à sua ancestral e primeira mulher a habitar a região, por volta de 1720, quando tomaram posse da sesmaria do rio do Jucá.
Os descendentes do Coronel Manoel Martins Chaves, dos Inhamuns, Leopoldino Araújo Chaves e Vicente Araújo Chaves, possuidores do sítio Barbatão, por volta de 1880, passaram a chamá-lo também de Santa Catarina, local onde hoje está assentada a cidade de Catarina, sede do município do mesmo nome.
Em 1892, os irmãos venderam as terras a Francisco Ferreira dos Santos, pai de João Ferreira dos Santos, que, em 1913, construiu a capela do Padroeiro São José e, em escritura datada de 27 de outubro de 1916, fez doação da área ao patrimônio de São José, sendo os cultos religiosos, batizados e casamentos celebrados pelo padre de Saboeiro, José Francisco de Oliveira, três vezes por ano.
Formação Administrativa
Em divisão administrativa referente ao ano de 1933, o distrito de Santa Catarina figura no município de Saboeiro.
Pela Lei n.º 263, de 28-12-1936, o distrito de Santa Catarina deixa de pertencer ao município de Saboeiro, sendo anexado ao município de Tauá.
Em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937, o distrito de Santa Catarina figura no município de Tauá.
Pelo Decreto-lei Estadual n.º 169, de 31-03-1938, retificado pelo Decreto Estadual n.º 378, de 20-10-1938, o distrito de Santa Catarina deixa de pertencer ao município de Tauá, sendo anexado ao município de Saboeiro.
Pelo Decreto Estadual n.º 448, de 20-12-1938, o distrito de Santa Catarina passa a denominar-se Catarina.
No quadro fixado para vigorar no período de 1939-1943, o distrito, já denominado Catarina, figura no município de Saboeiro.
Assim permanecendo em divisão territorial datada de 1-VII-1955.
Elevado à categoria de município com a denominação de Catarina, pela Lei Estadual n.º 3.604, de 25-05-1957, desmembrado de Saboeiro.
Sede no atual distrito de Catarina. Constituído do distrito sede. Instalado em 07-07-1957.
Em divisão territorial datada de 1-VII-1960, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2025.