Gaten ble tidligere kalt Kinobakken, Parkgata, Alexandragata og Nobelbakken, og ble i 1937 oppkalt etter Hilmar Meincke Krohg fra Trondheim, som var amtmann i Romsdal 1811–41.