Paraná foi emancipado de
Luís Gomes na década de 1960. Existem duas referências a respeito da origem do nome: uma se refere ao
estado homônimo, localizado no
sul do país, e a outra se refere a Vicente Paraná, um antigo morador vindo de
Santa Gertrudes,
Paraíba. Atualmente, o município é formado apenas pelo distrito sede e aquele que nasce em Paraná é denominado
paranaense.