Mars, adını Roma mitolojisi Mars'taki savaş tanrısından aldı. Gezegen kırmızı göründüğü için, savaş sırasında dökülen kanlı Romalıları hatırlattı. Eski Yunanlılar ayrıca gezegene savaş tanrıları Ares'ten sonra adını verdiler.
Eski toplumlar, adını belirlemek için sıklıkla bir gezegenin rengini kullandılar. Mars'ın ismini verdiği gezegendeki kırmızı, yüzeyin demir içeriğinden gelir. Bilim adamları Roma mitolojisinde Olympus Dağı'ndan sonra Olympus Mons gezegenindeki en büyük volkan adını verdiler. Gezegeni çevreleyen aylara ayrıca sırasıyla "korku" ve "panik" anlamına gelen Yunan tanrısı Ares, Phobos ve Deimos'un oğulları da deniyordu.
