Ambos os satélites foron descubertos en 1877 por Asaph Hall; son nomeados polos personaxes Fobos (pánico/medo) e Deimos (terror/terror), que, na mitoloxía grega, acompañaron ao seu pai Ares, deus da guerra, na batalla. Marte era a contraparte romana de Ares. No grego moderno, o planeta conserva o seu antigo nome Ares (Aris: Άρης).
Captura de asteroides