Walldorf nevnes tidligst 20. oktober 770 i et gavebrev til Lorsch kloster. Navnet betyr «landsbyen i skogen».