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.
Gården, der har givet navn til Bogholder Allé, hed fra slutningen af 1700-tallet Hyltegård.
Hyltebjerg Allé havde tidligere forbindelse til Finsensvej og gik over Grøndalsåen på Bogholderbroen.