Origine du nom
Claude Vellefaux, architecte de l'hôpital Saint-Louis (1607) ; voisinage de cet hôpital.
Histoire de la rue
Précédemment, rue Claude Vellefaux. La partie comprise entre les rues Alibert et de Sambre-et-Meuse a été ouverte sur des terrains appartenant à l'Assistance publique. L'élargissement de la partie B et son débouché sur la place du Colonel Fabien avaient été commencés par la Ville de Paris en 1890. Un tronçon de la rue Claude Vellefaux qui débouchait rue de la Grange aux Belles est devenue la rue Charles Robin.