En decembro de 2016, o entón Partido Nacional do Traballo cambiou o seu nome e foi renomeado Podemos. Baseado en estudos de investigación e consultoría, a organización foi renomeada inspirada no canto "Si, podemos" da campaña de 2008 de Barack Obama á presidencia
- Non. Segundo a dirección do partido, Podemos foi inspirado por unha liña internacional de movementos que propón escoitar á xente, defender causas de interese colectivo e decidir xuntos o futuro da nación, un modelo que pretende deixar a antiga disputa entre esquerda ou dereita e opta por avanzar, cada día dividindo máis as decisións do país coa poboación. Podemos cre que é a resposta a unha xeración que entende que non son os mozos os que non queren saber de política, senón esta política que non sabe falar cos mozos. A dirección de Podemos tamén entende que o partido forma parte dunha sociedade que hoxe se mobiliza a través de causas relacionadas coa vida cotiá das persoas, ao contrario do que consideran partidos políticos estancados en modelos anticuados que buscan só permanecer no poder. Podemos xurdiu nun contexto histórico no que a gran maioría dos brasileiros non teñen preferencia partidista e non cren nos vellos partidos políticos e na vella política.