abres el terminal emulator y pones:
su
getprop net.hostname
de esta forma se muestra en pantalla el hostname que tienes.
ahora para cambiarlo escribes
setprop net.hostname nuevonombre
donde "nuevonombre" es el nombre que le quieras dar al telefono.
ahora vuelves a usar el comando para comprobar que se ha cambiado el hostname.
getprop net.hostname
acuerdate que el primer comando que tienes que poner es "su" para dar a la terminal permisos de root.
tambien existe esta apk para hacerlo:
https://play.google.com/store/apps/d...stroi.hostname
un saludo