Hvor Hyltebjerg Allé går i dag, hed marken i 1600-tallet Hylte Bjerge. En hylte er en lille samling træer og forstavelsen kendes også fra Hyltebro på Nørrebro.
Vejen i Vanløse fik dog først sit navn i 1932. Tidligere hed den L. M. Lauritzens Vej efter landinspektøren Ludvig Martin Lauritzen.
Navnet Hyltebjerg er også knyttet til Hyltebjerg Skole (i dag Damhusengens Skole) ved Hanstholmvej og Hyltebjerg Kirke på Ålekistevej.
På Hyltebjerg Skole hænger Henry Luckow-Nielsens keramiske relief “Børnenes undervisning i naturen” fra 1962.