Pada Desember 2016, Partai Buruh Nasional saat itu mengubah namanya dan berganti nama menjadi Podemos. Berdasarkan penelitian dan studi konsultasi, organisasi itu berganti nama terinspirasi dari nyanyian "Ya, kita bisa" dari kampanye Barack Obama 2008 ke kepresidenan
Aku tahu. Menurut kepemimpinan partai, Podemos terinspirasi oleh garis gerakan internasional yang mengusulkan untuk mendengarkan orang-orang, membela penyebab kepentingan kolektif dan bersama-sama memutuskan masa depan bangsa, sebuah model yang mengklaim untuk meninggalkan perselisihan lama antara kiri atau kanan dan memilih untuk maju, setiap hari lebih banyak membagi keputusan negara dengan penduduk. Podemos percaya itu adalah jawaban bagi generasi yang mengerti bahwa bukan pemuda yang tidak ingin tahu tentang politik, tetapi politik ini yang tidak tahu bagaimana berbicara dengan pemuda. Kepemimpinan Podemos juga memahami bahwa partai ini adalah bagian dari masyarakat yang saat ini dimobilisasi melalui penyebab yang terkait dengan kehidupan sehari-hari masyarakat, bertentangan dengan apa yang mereka anggap sebagai partai politik yang stagnan dalam model usang yang hanya berusaha untuk tetap berkuasa. Podemos muncul dalam konteks sejarah di mana sebagian besar orang Brasil tidak memiliki preferensi partai dan tidak percaya pada partai politik lama dan politik lama.