You can change the name of labels in 'Messages' by using the pencil next to the label.
Tip: If you change labels to names of users, you can label all emails with the label of the person who should handle them. This way you can easily follow-up all messages.
View our related article: How do I create a label for emails?