Cette voie, ouverte en 1907 et qui fut durant plus de 100 ans dénommée rue Sébastien-Bottin1, est renommée entre les no 1 et no 7, après un long travail de lobbying de Pierre Assouline auprès des conseillers du maire et de la famille Gallimard et sur décision du conseil municipal de Paris le 17 mai 2011, du nom de l'éditeur Gaston Gallimard pour marquer le centenaire de la célèbre maison d'édition qui y possède son siège au no 5 depuis 1929. L'inauguration de la rue est fixée pour le 15 juin 2011 en présence d'Antoine Gallimard et Bertrand Delanoë. Cette inauguration est également accompagnée de festivités durant une semaine à la station de métro la plus proche, rue du Bac, et d'une exposition littéraire de deux mois à celle de Saint-Germain-des-Prés.