Fue el propio descubridor el que propuso los nombres, inspirado por el libro XV de la "Ilíada", en el que el dios Ares (Marte en la mitología romana) invoca al miedo ("fobos") y al terror ("deimos").