Gata har eksistert heilt sia midten av 1600-tallet. Den hadde først navnet , fordi den løp gjennom Fjerdingen, som var en forstad til Oslo/Christiania. I 1896 fikk den dagens navn, oppkalt etter stortingspresident Christian Krohg. Til minne om han er også monumentet Krohgstøtten i krysset med Storgata.