To change an object’s Tab Name, go to Setup | Customize | Tab Names and Labels | Rename Tabs and Labels. Look for the object and edit.

To change the object’s Related List label, go to Setup | Translation Workbench | Override. Select the package, setup component and the object, as shown below: