A player can change a deck's name from the card collection by tapping the green "edit" button at the top of the card collection screen and beside the deck selection number buttons.