Elle porte le nom de la bataille de Tolbiac, victoire remportée par Clovis en 496 contre les Alamans, en raison de sa proximité avec la rue éponyme.