Anciennement l’endroit portait le nom de Rocher aux Putains car le lieu était fréquenté par les péripatéticiennes qui avaient été exclues de la ville. Depuis fort longtemps, la présence de la cour à Fontainebleau y amenait de nombreux essaims de filles légères, qui faisaient leur métier dans les corridors du palais et les allées du parc. L’endroit était déjà connu sous ce nom durant le règne de Louis XIV. Sur la carte générale de la forêt de Fontainebleau, dressée par Bourgault et Matis, arpenteurs ordinaires du roi en 1708, on trouve mention du Rocher aux Putains. Louis XV décida d’interdire l'entrée du château aux filles de joie, elles se réfugièrent alors au rocher qui porte leur nom, afin de continuer à y exercer leur commerce. Plus de trois siècles plus tard, force est de constater que la prostitution est toujours présente au Rocher des Demoiselles.

 

D’après Charles Colinet, la véritable origine de la dénomination de Putain est due au nom, issu du patois local, donné au cornouiller sanguin, (Cornus sanguinea). Quand la monarchie de Juillet décida de donner un nom aux plus de huit cents allées et chemins de la forêt, on renomma l’endroit : Rocher des Demoiselles. La cour, dans son amusement, décida de placer une « carte du tendre » dans cet endroit si sulfureux, peut-être dans l’espoir d'éduquer le peuple à la préciosité.