I just got a Nexus 7 2nd Generation (2013) with Android 4.3.
I installed Kindle, and the device shows up named
[my-name]'s Android Tablet.
In earlier versions of Android, I can go to the About screen and there's a "Device Name" option. It's not on my About screen.