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