Open your Playlists using the Music Menu icon .
Touch and hold the playlist, then tap Rename in the context menu that appears.
Enter a name, then tap OK.