I think the companions orbiting the various asteroids, like Ida, are called moons. So, I don't think a moon has to orbit a planet.
http://antwrp.gsfc.nasa.gov/apod/ap990807.html