Benannt nach der Rue de Tolbiac, die an die Schlacht von Zülpich erinnert.
Chlodwig, König der Franken, besiegte die Alamannen in der Schlacht, die nach Tolbiacum benannt ist, dem heutigen Zülpich bei Köln. Traditionell wurde sie auf 496 datiert, neuere Forschungen legen 506 nahe. Der erste Abschnitt der Straße wurde 1863 als Rue du Transit eröffnet und durch ein Dekret Napoleons III. vom 10. August 1868 in Rue de Tolbiac umbenannt.