O Dicionário Eletrônico Houaiss regista brejo-santense, tanto para o natural de Brejo Santo, Ceará, como para o de Brejo dos Santos, Paraíba. O plural é brejo-santenses.
Quanto à justificação do hífen, tanto gentílicos como substantivos e adjectivos pátrios derivados de nomes de países, regiões e lugares compostos tendem a ser hifenizados: Cabo Verde > cabo-verdiano; Rio Grande > rio-grandense; Nova Iorque > nova-iorquino. Trata-se de uma tendência, porque há casos em que podemos ter quer hífen quer aglutinação de constituintes (o ~ indica alternância): Costa Rica > costa-riquenho ~ costarriquenho (cf. idem).
Por último, é mais adequado classificar brejo-santense como um gentílico. A expressão adjectivo pátrio refere-se a «adjetivo gentílico que designa esp. a nação em que o indivíduo nasceu e/ou a que pertence como cidadão (p. ex.: angolano, brasileiro, português etc.)» (idem).