Nicolaia fue designado inicialmente como 1916 AN.
Más tarde, se nombró en honor de Torvald Nicolai Thiele (1838-1910), padre del descubridor.
[2] Nicolaia orbita a una distancia media de 2,279 ua del Sol, pudiendo acercarse hasta 1,802 ua.
Su excentricidad es 0,2096 y la inclinación orbital 8°.
Emplea en completar una órbita alrededor del Sol 1257 días.