L'astéroïde (35) Leucothée a été découvert par Robert Luther le 19 avril 1855.
Leucothée était une déesse grecque de la mer.
Leucothée est, avec deux autres astéroïdes découverts par Luther, (28) Bellone et (37) Fidès, l'un des seuls astéroïdes trouvé après 1851 à posséder un symbole astronomique : .