Fue nombrado Fedoseev en honor al director de orquesta soviético ruso Vladímir Fedoséyev.
Fedoseev está situado a una distancia media del Sol de 2,371 ua, pudiendo alejarse hasta 2,810 ua y acercarse hasta 1,931 ua.
Su excentricidad es 0,185 y la inclinación orbital 13,91 grados.
Emplea 1333 días en completar una órbita alrededor del Sol.
Tiene 5,225 km de diámetro y su albedo se estima en 0,28.