You can change your gamertag on start.gg by:
Clicking your profile icon in the bottom-left corner on start.gg
Clicking Profile Settings
Clicking Change Gamertag and typing in your new tag
Please note that you won’t be able to change your gamertag for 30 days once you do this.