O nome foi escolhido, de forma consensual, foi o de Celso Batista. Ele já foi candidato a deputado estadual, em 2014, e candidato a vereador em 2016, em Campina Grande.
Psol de João Pessoa define pré-candidato a prefeito nas eleições deste ano publicado em Jornal da Paraíba.