The moons of mars were not discovered until 1879 by the American astronomer Asaph Hall. Since the planet Mars was named after the God of War Hall named the moons after the horses that pulled the chariot. Phobos (fear) and Deimos (terror) were the names given to the e two moons of Mars.