Nommée d'après l'avenue Gallieni à Bagnolet, qui honore Joseph Gallieni (1849-1916).
Gouverneur militaire de Paris en 1914, Gallieni contribua à la victoire de la première bataille de la Marne. Il fut élevé à la dignité de maréchal de France après sa mort, en 1921. La station, sous-titrée Parc de Bagnolet, a ouvert en 1971.