Muhammed is a Muslim name meaning 'worthy of praise'. Taken from the word 'hamid' which means 'to praise'.
Arabic
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.