Origine du nom
Fontainebleau, chef lieu d'arrondissement de Seine-et-Marne, possédant un château construit par François Ier, où le général Jean Martin Petit reçut la première abdication de Napoléon Ier en 1814. Voisinage de la rue Petit.
Histoire de la rue
composée de 3 tronçons, en forme d'étoile : 1° tronçon commence rue Petit, 106 ; finit allée de Fontainebleau, 5 et 8 ; longueur : 40 m ; largeur : 3, 5 m (moindre). 2° tronçon commence allée de Fontainebleau, 5 ; finit en impasse ; longueur : 53 m (développée) ; largeur : 3, 8 m (moindre). 3° tronçon commence allée de Fontainebleau, 8 ; finit en impasse ; longueur : 60 m (développée) ; largeur : 3, 5 m (moindre).
Ouverture de la rue
Voie de desserte créée en 1976.