Let's get shopping!
From your paired phone's Settings app, tap Connected devices.
Select your watch.
Tap the Edit icon.
Enter a new name for your device and tap Rename.
You've completed the steps!