La partie entre la rue Rabelais et la rue de Penthièvre s'appelait autrefois rue de Matignon. La partie de cette portion de rue au Sud de la rue du faubourg Saint-Honoré fut créée de 1774 à 1780 sous le nom de rue Millet, qui était le nom du propriétaire des terrains, nom qu'elle porta jusqu'en 1787. La partie au Nord du faubourg s'appelait la Petite-Rue-Verte.