Holstveita er oppkalt etter forretningsmann og rådmann Lorentz Hansen Holst, som på begynnelsen av 1700-tallet eide tomter i området. Den tidligst dokumenterte bruken av navnet er fra 1768, men navnet kan ha blitt brukt om veita allerede før Holsts dødsfall i 1731.