Here's how to rename a deck. First, open the deck, from the My Decks screen.

Then, use the Edit Deck button, from the menu.

Enter a new name in the Name field, then hit the Save button.