You can also change the label and the hover-over text of menu items independently from the page name itself. To edit a page or category title, go to Appearance -> Menus, click the down arrow to the right of the item. (Administrators Only)
Once expanded, enter the new label name and click Save Menu. The underlying page will still display its original name.