Navnet er nok inspireret af et gammelt navn for markerne her. Landsbyen Valby havde den nordvestligste del af sine jorder i dette område.
Boligbebyggelsen ved Valbyholm blev opført i 1940’erne som pensionistboliger for Københavns Kommune. De er i 1992 overtaget af Samvirkende Boligselskaber.
Valbyholm har ca. 300 lejligheder.