(4612) Greenstein es un asteroide perteneciente al cinturón de asteroides, descubierto el 2 de mayo de 1989 por Eleanor F. Helin desde el Observatorio del Monte Palomar, Estados Unidos.
Fue nombrado Greenstein en honor a Jesse Greenstein experto en espectroscopia estelar habiendo realizado múltiples descubrimientos de estrellas de baja luminosidad, enanas blancas, composiciones químicas estelares y la evolución estelar.
Su excentricidad es 0,138 y la inclinación orbital 9,613 grados.
Emplea 1493 días en completar una órbita alrededor del Sol.
Tiene 7,674 km de diámetro y su albedo se estima en 0,228.