Les deux satellites ont été découverts en 1877 par Asaph Hall et sont nommés d'après les personnages Phobos (panique / peur) et Deimos (terreur / terreur) qui, dans la mythologie grecque, accompagnaient leur père Ares, dieu de la guerre, au combat.