Nommée d'après le quartier du Montparnasse et Fulgence Bienvenüe, l'ingénieur créateur du métro de Paris.
En 1933, la station Avenue du Maine a été renommée Bienvenüe, quand la place du Maine est devenue place Bienvenüe. En 1942, les stations voisines Montparnasse et Bienvenüe ont été réunies sous un même nom. La première station Montparnasse avait ouvert en 1910 à l'entrée de l'ancienne gare.