Origine du nom
Charles V, roi de France (1337 - 1380), voisinage de l'Hôtel Saint-Paul, créé par ce souverain.
Histoire de la rue
La partie entre les rues du Petit Musc et Beautreillis était dénommée précédemment rue des Trois Pistolets. La partie entre les rues Beautreillis et Saint-Paul, percée sur l'emplacement de l'Hôtel de Saint-Maur, était dénommée précédemment rue Neuve Saint-Paul.
Ouverture de la rue
La partie entre les rues du Petit Musc et Beautreillis a été ouverte vers 1550 ; la partie entre les rues Beautreillis et Saint-Paul en 1552.