Named in memory of Pavel Andrle (1936-1991), Czech astronomer and celestial mechanician. Methods described in his textbook were used at Klet for the preliminary orbit determination of this minor planet. Name proposed by discoverers and endorsed by J. Ticha.
Discovered on 22-2-1995 in Klet by Tichy, M., Moravec, Z.