Navnet kommer av plassen Hegdehaugen (opprinnelig Heidehaugen) under gården Store Frøen, som man i dag finner i Majorstuveien 8, oppkalt etter en tidligere eier ved navn Heide. Det var denne plassen som ga navn til Hegdehaugsveien, som i gammel tid var mye lengre enn i dag.