Den nye statsskov nordvest for Vallensbæk Landsby skal hedde Vallensbæk Landsbyskov. Skoven ligger på bakkerne ved Vejlegårdsvej over for Rideakademiet, hvor børn, politikere og andre lokale i foråret plantede de første træer.
Kommunalbestyrelsen indstiller navnet til Naturstyrelsen, som har det sidste ord. Navnet kom efter forslag fra Wallensbek Byes Laug og Agenda 21-rådet og peger tilbage på kommunens historiske udgangspunkt i Vallensbæk Landsby.