Elle doit son nom aux proues de bateaux qui ornaient le palais de résidence du cardinal de Richelieu, en raison de sa fonction de charge de surintendant de la Navigation, alors appelé "Palais-Cardinal", dont elle constitue l'unique vestige d'origine après l'incendie de 1763.