Валдайский проезд расположен в районе Левобережный на территории Северного административного округа города Москвы. Назван 10 февраля 1978 году по Валдайской возвышенности, одному из районов Русской равнины, и городу Валдаю Новгородской области, в связи с расположением на северо-западе Москвы.