Change Phone name on Nexus 4
Developer options > Device Hostname should get you where you need to go. 
You may need to mash "build number" in "About phone" a few times to make the Developer Options appear in your settings app...

EDIT: Apparently that's for CyanogenMod only. Without that option, you'll need root...