De brug heette twee jaar Passerelle de Grève voordat hij werd omgedoopt - volgens het bekendste verhaal ter ere van de Slag bij de brug van Arcole bij de Adige. Hier versloeg Napoleon Bonaparte in 1796 de Oostenrijkers. Een andere theorie is dat een jonge republikein tijdens gevechten in de Julirevolutie net de Franse vlag had geplant toen hij werd neergeschoten. Zijn laatste woorden zouden zijn geweest: "Rappelez-vous que je m'appelle Arcole!" (Onthoud dat ik Arcole heet!)