Go to the start menu-->right click on computer-->properties-->(if you have windows 7, click the Change Settings link, under the Computer Name/Domain/workgroup settings)-->computer name tab-->click Change. You can change the computer name there.
The other user names can be change in the control panel-->user settings (I assume you were talking about the user account names).