La primera mención pública sobre un probable nombre para este Partido unido ocurrió el 16 de diciembre de 2006, cuando el mismo Chávez lo anunció en un acto de reconocimiento a su comando de campaña, el Comando Miranda, tras la victoria obtenida en la elección presidencial de ese año.