En decembro 2016, la tiama Nacia Laborista Partio ŝanĝis sian nomon kaj estis renomita Podemos. Surbaze de esplorado kaj konsultado studoj, la organizo estis renomita inspirita en la ĉanto "Jes, ni povas" de la 2008 Barack Obama kampanjo al la prezidanteco
Ĉu vi ne scias? Laŭ la gvidantaro de la partio, Podemos estis inspirita de internacia linio de movadoj, kiuj proponas aŭskulti al la homoj, defendi celojn de kolektiva intereso kaj kune decidi la estontecon de la nacio, modelo kiu asertas forlasi la malnovan disputon inter maldekstro kaj dekstro kaj elektas iri antaŭen, ĉiutage pli dividante la decidojn de la lando kun la loĝantaro. Podemos kredas ke ĝi estas la respondo al generacio kiu komprenas ke ne estas la junularo kiu ne volas scii pri politiko, sed tiu politiko kiu ne scias kiel paroli al la junularo. La gvidantaro de Podemos ankaŭ komprenas, ke la partio estas parto de socio, kiu hodiaŭ mobiliziĝas pro kialoj rilataj al la ĉiutaga vivo de la homoj, kontraste al tio, kion ili konsideras kiel stagnajn politikajn partiojn en malmodernaj modeloj, kiuj celas nur resti en la potenco. Podemos ekestis en historia kunteksto en kiu la vasta plimulto de brazilanoj ne havas partian preferon kaj ne kredas je la malnovaj politikaj partioj kaj la malnova politiko.