Click over where it says “New Diagram” on the top of the Navigation Menu.

 

Once the text field is activated and the blinking cursor is shown, you can type in a new title.

 

Remember to save your diagram to preserve these changes.