Paola se designó al principio como 1951 AJ.
Más tarde, en 1987, fue nombrado en honor de Paola de Bélgica, cuñada del rey belga Balduino I.
[2] Paola está situado a una distancia media de 2,469 ua del Sol, pudiendo alejarse hasta 2,845 ua y acercarse hasta 2,092 ua.
Emplea 1417 días en completar una órbita alrededor del Sol.
Está asignado al tipo espectral B de la clasificación SMASSII.