Cette voie ouverte en 1826 sous le nom de Rue Bréda, devient ultérieurement la Rue de Brack, puis la Rue de la Nouvelle-Athènes avant de prendre son nom actuel. Celui-ci rend hommage à cet ancien Préfet de la Seine, qui fut en particulier chargé par Napoléon Ier d'acquerir des terrains, hors des murs de Paris, pour les transformer en 4 nouveaux cimetières. Ils devaient ainsi former les Cimetière du Père-Lachaise, Cimetière de Montmartre, Cimetière du Montparnasse et Cimetière de Passy.
Nicolas Thérèse Benoît Frochot
(Dijon, 20 mars 1761 - Rouvres-sur-Aube, 29 juillet 1828)
Chevalier Frochot et de l'Empire (1808),
puis Comte Frochot et de l'Empire (1808)
Conseiller d'Etat
Député de la Côte-d'Or (1799)
Préfet de la Seine (1800)
Préfet des Bouches-du-Rhône (1815)