Ambos os satélites foram descobertos em 1877 por Asaph Hall e são nomeados após os personagens Phobos (pânico / medo) e Deimos (terror / pavor) que, na mitologia grega, acompanharam seu pai Ares, deus da guerra, em batalha.