What does MS stand for on cruise ships?

Actually, M/S stands for "motor ship", M/V stands for "motor vessel" and S/S means "steam ship".

The Latter response is correct RMS on British ships refers to Royal Mail Ship. MS = Motor ship. SS = Steam Ship.

In naval (military) usage USS is "United States Ship"; HMS is "Her (His) Majesty's Ship" etc.