Fue nombrado Paul-André[3] en honor a Paul-André Herbelin de Ayent, cerca de Sion, Suiza, hermano de la compañera del descubridor Anne-Marie Malotki y amigo suyo.
Era agrimensor, aficionado a la enología y extraordinario chef de raclette.
Paul-André está situado a una distancia media del Sol de 2,415 ua, pudiendo alejarse hasta 2,708 ua y acercarse hasta 2,121 ua.
Su excentricidad es 0,121 y la inclinación orbital 7,063 grados.
Emplea 1370,80 días en completar una órbita[4] alrededor del Sol.