Please use the search function, as these questions have indeed been answered multiple times.
Menu titles are language variables, just click on languages and search the labels for what you want to change.
Here's one on adding a new menu:
http://forum.x-cart.com/viewtopic.php?t=10216
Also, please put your X-Cart version in your signature, we can't help you without it. Edit profile, enter version, enter password, save. Thanks!