Nommée d'après la gare Saint-Lazare et la rue Saint-Lazare.
La rue porte son nom depuis 1770 : elle conduisait à la maison Saint-Lazare, une léproserie mentionnée dès 1110 sous l'invocation de saint Lazare, patron des lépreux au Moyen Âge, devenue prison en 1793. Auparavant, la rue s'appelait rue des Porcherons, puis rue d'Argenteuil, d'après le village vers lequel elle menait. La station dessert la gare Saint-Lazare, construite en 1837.