Protesilao recibió al principio la designación de 1973 UF5.
Más adelante, en 1987, se nombró por Protesilao, un personaje de la mitología griega.
[2] Protesilao orbita a una distancia media de 5,268 ua del Sol, pudiendo alejarse hasta 5,89 ua y acercarse hasta 4,646 ua.
Su inclinación orbital es 23,3 grados y la excentricidad 0,1181.
Emplea en completar una órbita alrededor del Sol 4417 días.