Nommée d'après la place et l'avenue Gambetta, qui honorent Léon Gambetta (1838-1882).
Élu député en 1869 sur son « programme de Belleville » radical, il proclama le rétablissement de la République le 4 septembre 1870 et quitta Paris assiégé en ballon ; il fut ensuite président du Conseil et député du 20e arrondissement. La place, ouverte en 1870 sous le nom de place des Pyrénées puis appelée place de Puebla, et l'avenue prirent son nom en 1893.