You know I'm not even sure I knew Mars had a moon or moons.
Yep, two of them. Both very small, the larger one being only about eleven miles across. They are generally speculated/believed to be captured asteroids. Because of their size, their gravity is so weak that if you were standing on the surface of one of them and threw a baseball up into the sky, the baseball would fly off into space instead of falling back to the surface.
That is cool. Odd that other planets moons have names.
The history of the naming of the various bodies in our solar system is actually pretty interesting. When Uranus was first discovered, for example, nobody knew what to call it or even what the hell it was. It was the first "new" planet that had ever been discovered because all the others had been known of since antiquity due to their being readily naked-eye visible, which Uranus is not, and of course, telescopes back then being nowhere near what they are today, they couldn't get a very good look at it. For a while, some people (including Herschel) were tentatively calling it a comet, although they weren't sure about that because it didn't have a tail. It wasn't until about two years or so after its discovery, and further observations and calculations had been made, that everyone agreed that it was a planet. Herschel's own idea was to call it "George's Star", after his King. The suggestion obviously didn't go too far.