Open the Playlist library.
Tap and hold the playlist to display the Context menu, then tap Rename.
Enter a name and tap OK.