Odessa se designó inicialmente como 1976 GX2.
Más tarde fue nombrado por la ciudad ucraniana de Odesa.
[2] Odessa orbita a una distancia media del Sol de 2,76 ua, pudiendo alejarse hasta 3,489 ua y acercarse hasta 2,031 ua.
Emplea 1675 días en completar una órbita alrededor del Sol.
Está asignado al tipo espectral Xk de la clasificación SMASSII.