Named after the rue Saint-Paul and the church of Saint-Paul-Saint-Louis.
The street takes its name from the old church of Saint-Paul-des-Champs, dedicated to Saint Paul the Hermit. The station is subtitled Le Marais: the quarter's name means 'the marsh', as it was built on former marshland. It opened in 1900.