(5041) Tootes es un asteroide que forma parte de los asteroides troyanos de Júpiter, descubierto el 19 de septiembre de 1973 por Cornelis Johannes van Houten en conjunto a su esposa también astrónoma Ingrid van Houten-Groeneveld y el astrónomo Tom Gehrels desde el Observatorio del Monte Palomar, Estados Unidos.
Fue nombrado en honor al griego Tootes, heraldo durante la Guerra de Troya.
Su excentricidad es 0,036 y la inclinación orbital 10,58 grados.
Emplea 4308,31 días en completar una órbita alrededor del Sol.
Tiene 41,899 km de diámetro y su albedo se estima en 0,058.