Click on the playlist name and click it again to rename it.