Original: The planet is named after the Roman god of war, Mars.
Simplified: The Romans named the planet Mars. The Roman God of War was called Mars.