Fue nombrado Paustovskij[3] en honor al escritor ruso Konstantin Georgievich Paustovskij, maestro de la prosa lírica.
Paustovskij está situado a una distancia media del Sol de 2,224 ua, pudiendo alejarse hasta 2,569 ua y acercarse hasta 1,879 ua.
Su excentricidad es 0,155 y la inclinación orbital 0,796 grados.
Emplea 1212,15 días en completar una órbita[4] alrededor del Sol.
El próximo acercamiento a la órbita terrestre se producirá el 23 de agosto de 2185.