Namnet vart vedteke i 1947. I 1983 vart Krohns veg ein parsell av Ny-Paradis. Krohns veg var ein tidlegare blindveg som gjekk sørvestover frå Statsminister Michelsens veg mot Ny-Paradis. Dette vegnamnet vart òg vedteke i 1947.
Området som Ny-Paradis går gjennom høyrer til garden Gamlehaugen.