Elle doit sa dénomination à sa proximité avec la rue de Tolbiac, laquelle reprend l'ancien patronyme d'une cité de la région de Cologne (actuelle Zülpich), qui donna ledit nom à une bataille remportée par Clovis sur les Alamans en 496.