Em maio de 2017, o então "Partido Trabalhista Nacional" foi autorizado a mudar de nome e passou a ser denominado "Podemos". A mudança foi uma tentativa de modernização devido à crise político-econômica de 2014. Baseado em pesquisas e estudos de consultorias, a organização foi renomeada por inspiração no mote "sim, nós podemos" ("yes, we can") da campanha de Barack Obama à presidência dos EUA em 2008 e sem qualquer relação com o partido-movimento espanhol Podemos. A essa época, a bancada do partido foi caracterizada como de centro-direita com parlamentares conservadores pelo presidente do diretório estadual na Bahia, João Carlos Bacelar Batista, enquanto que a nova organização buscaria o centrismo, segundo seus dirigentes.