How to change device name for Kindle in Nexus 7 2nd Generation (2013)
You can rename from the Amazon website itself:


Manage Your Kindle
Manage Your Devices
Edit (blue link under Edit Kindle Information dialog) > Edit Kindle Information