It was a designation given to ships that were contracted by the British Post Office to carry mail. The Titanic was an R.M.S. ship because it was under contract to carry mail between Southampton, England and New York City, USA.
This designation was important because it indicated that the ship was considered reliable and would be given priority in ports.