On iOS devices, scroll up to the top of a playlist, and tap on the three dots...
and then tap on Rename. This box will appear for you to enter a new name.
For Android devices, it's almost identical. Just go to the top right > Edit Playlist > Change the playlist name.
Didn't help? Search for more Spotify Answers, or create a new thread and ask the Community.