Henja recibió al principio la designación de 1979 QC1.
Más adelante, en 2003, se nombró en honor de Karin Henja.
[2] Henja orbita a una distancia media de 2,347 ua del Sol, pudiendo acercarse hasta 1,94 ua y alejarse hasta 2,754 ua.
Emplea 1313 días en completar una órbita alrededor del Sol.
[1] La magnitud absoluta de Henja es 13,9.