De Koudenberg - Vijfhoek > Coudenberg Naar de Koudenberg, zoals de aloude historische paleisheuvel bekendstond, waarheen deze weg leidde. De straat kreeg deze naam in 1908; voorheen was het de rue Courbe ("gebogen straat"), die echter in 1955 volledig werd rechtgetrokken.