Você pode fazer telnet para outra máquina usando seu nome, mas o nome deve ser solucionável.
Se estiver definido no seu arquivo hosts, o mapeamento IP encontrado será usado.
Se for resolvido via servidor DNS, também deverá estar OK.
Se é um nome netbios (parece que sim), você precisa ter o pacote winbind instalado (estou assumindo o Linux OS aqui). No Windows, a resolução de nomes de netbios não deve ser um problema.
No sistema operacional Linux, você pode verificar a ordem (prioridade) dessas fontes de pesquisa no arquivo de configuração /etc/nsswitch.conf
. Procure a linha que começa com hosts:
.