Octavo satélite de Neptuno, descubierto en 1989 por el equipo de Stephen Synnott a partir de fotografías enviadas por el Voyager 2. Su nombre corresponde al del dios del mar en la Grecia arcaica, cuyo culto fue anterior al de Poseidón.

De pequeño tamaño y forma irregular (unos 400 kilómetros de diámetro), Proteo es el más exterior de los pequeños satélites internos de Neptuno, orbitando a una distancia de unos 117.000 kilómetros del planeta, por el órbita de la órbita de Tritón.