Hostname
Host name, é o nome de um terminal na rede, ou seja de um computador que poderá acessar a rede, a relação que ele tem com o ip, é que o ip é o endereço da máquina e o Hostname é o seu nome, então para procurar pela máquina você pode usar tanto um quando o outro.
Vale lembrar que você pode gerar o ip automaticamente numa pequena rede, então nesse caso o ip pode variar cada vez que você liga o computador, porem o Hostname continuará o mesmo, o que torna o Hostname mais importante ainda.
Para descobrir vai depender do S.O. que você estiver usando, como a maioria das pessoas usa o XP é assim que se acha nele.
Hostname : botão direito no meu computador -> propriedades -> guia Nome do computador. Vai estar escrito ali (nome do computador = host-name).
IP: painel de controle -> conexões de rede -> Botão direito em rede local ( pode variar conforme a rede) -> propriedades -> protocolo TCP/IP -> propriedades -> e vai aparecer ali todos os enderaçamentos.