Stenholm recibió inicialmente la designación de 1978 RR8.
Más tarde, en 2003, se nombró en honor del astrónomo sueco Björn Stenholm.
[2] Stenholm orbita a una distancia media de 2,436 ua del Sol, pudiendo alejarse hasta 3,015 ua y acercarse hasta 1,857 ua.
Emplea 1389 días en completar una órbita alrededor del Sol.
[1] La magnitud absoluta de Stenholm es 13,8.