The name Muhammad means "Praiseworthy" and occurs four times in the Qur'an. But he is also known by other descriptions, take a look at the blog by ibn Zakir.
http://www.muftisays.com/blog/ibn+zakir/1663_05-06-2011/names-and-appellations-in-the-qur%27an.html
