Valdaj se designó inicialmente como 1977 QV.
Más adelante, en 1985, fue nombrado por la meseta rusa de Valdái.
[2] Valdaj orbita a una distancia media del Sol de 3,166 ua, pudiendo alejarse hasta 3,262 ua y acercarse hasta 3,069 ua.
Su excentricidad es 0,0305 y la inclinación orbital 22,1 grados.
Emplea en completar una órbita alrededor del Sol 2057 días.