Vejen har navn efter landstedet Søholm og efter den mindre park, som lå her.
Udstykningen til villabyggeri på nordsiden af Emdrup Sø var i gang i begyndelsen af 1920’erne, og i 1925 blev vejen navngivet. Det var A/S De Ibsenske Grunde, der stod for udstykningen.
I 1940’erne forsvandt til den sidste del af parken.