Cette rue doit son nom à la bataille de Tolbiac, victoire remportée par Clovis en 496 contre les Alamans. La ville de Tolbiac, qui porte aujourd'hui le nom de Zülpich, se trouve dans la région de Cologne, en Allemagne.