1. Open System Preferences

2. Select the Sharing icon. 

3. Displayed in a text box is your Computer Name, type a new name in here to change it.