I have successfully changed the Wi-Fi Device Name on my Nexus 5 via Settings > Wi-Fi > Options menu > Wi-Fi Direct > Rename Device.
The problem is that this has not changed what I understand as the Wi-Fi device name, i.e. the network hostname of the device. The hostname remains as...