O nome tem origem indígena e faz referência ao povo que habitava essa região, os Quixelôs, quase exterminados no século XVIII durante o processo de colonização. Um grupo descendente desse povo, conhecido como Kariri-Quixelô, ainda reside no município de Iguatu.
Formação Administrativa
Distrito criado com a denominação de Bom Jesus do Quixelô, pela Lei Provincial n.º 1.429, de 14-09-1871 e por ato provincial de 01-09-1865.
Elevado à categoria de vila com a denominação de Bom Jesus do Quixelô, pelo Decreto Estadual n.º 101, de 09-12-1890. Sede na atual vila Bom Jesus do Quixelô.
Pelo Decreto Estadual n.º 8-A, de 10-03-1892, é extinta a vila, sendo seu território anexado ao de Iguatu.
Em divisão administrativa referente ao ano de 1933, o distrito está grafado Bom Jesus do Quixelô e figura no município de Iguatu.
Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.
Pelo Decreto Estadual n.º 169, de 31-03-1938, retificado pelo Decreto Estadual n.º 378, de 20-10-1938, o distrito se denomina Bom Jesus.
No quadro fixado para vigorar no período de 1939-1943, o distrito já denominado Bom Jesus, figura no município de Iguatu.
Pelo Decreto-lei Estadual n.º 1.114, de 30-12-1943, o distrito de Bom Jesus passou a denominar-se Quixelô.
Em divisão territorial datada de 1-VII-1960, o distrito Quixelô (ex-Bom Jesus) figura no município de Iguatu.
Assim permanecendo em divisão territorial datada de 1-VII-1983.
Elevado à categoria de município com a denominação de Quixelô, pela Lei Estadual n.º 11.005, de 01-02-1985, desmembrado de Iguatu. Sede no antigo distrito Quixelô. Constituído do distrito sede. Instalado em 01-01-1986.
Em divisão territorial datada de 1991, o município é constituído do distrito sede.
Pela Municipal n.º 6, de 24-10-1994, é criado o distrito de Antonico e anexado ao município de Quixelô.
Em divisão territorial datada de 1995, o município é constituído de 2 distritos: Quixelô e Antonico.
Assim permanecendo em divisão territorial datada de 2025.