The easiest way to change your Firestick name is sign-in your Amazon account and go to Manage Your Content and Devices > Devices > select Edit next to your Fire Stick > Type new name > hit Save.