Open the Playlists library.
Touch and hold the playlist, then tap Rename in the Context menu that appears.
Enter a name, then tap OK.