萨夫·霍尔在1877年发现，并且不久之后就命名了。1878年，霍尔採纳了的建议，以战神（希腊神话的Ares，等同于罗马神话的Mars）的两个儿子恐怖（Phobos）和战慄（Deimos）命名这两颗卫星。
木星.木星的伽利略卫星（埃欧、欧罗巴、加利美德、卡利斯多）在1610年发现之后不久，就被西门·马里乌斯命名。然而，到了19世纪后期，这些名字不再受到青睐，有很长的一段时间，在天文学的文献中最常见到的名称是木卫一、木卫二等等；或是"木星的第一颗卫星"、"木星的第二颗卫星"之类的称谓。