Isso acontece quando o servidor está no domínio de pesquisa do DNS que você configurou.
Por exemplo, meu domínio de pesquisa atual é example.com:
$ grep ^search /etc/resolv.conf
search example.com
Agora posso fazer o seguinte de forma transparente:
$ ping foo.example.com
PING foo.example.com (127.0.0.1) 56(84) bytes of data.
^C
$ ping foo
PING foo.example.com (127.0.0.1) 56(84) bytes of data.
^C
Os domínios de pesquisa permitem a tradução automática entre o nome da máquina e o nome de domínio totalmente qualificado (FQDN).