Carrillo inscribió a su formación con el nombre de Partido Comunista de España (Marxista-Revolucionario) el 9 de octubre de 1985, para más tarde pasar a llamarlo al margen del registro "Partido de los Trabajadores de España-Unidad Comunista".