The Gazetteer of Planetary Nomenclature has links to just about everything you ever wanted to know about what, how, and why the planets, moons, and features thereon are named the way they are.

Check out Mars here.