Para o servidor OpenSSH, esse comportamento é controlado pela configuração "UseDNS" no arquivo sshd_config do servidor:
UseDNS
Specifies whether sshd(8) should look up the remote host name, and to check that the resolved host name for the remote IP address maps back to the very same IP address.
If this option is set to no (the default) then only addresses and not host names may be used in ~/.ssh/authorized_keys from and sshd_config Match Host directives.
Portanto, se você tiver acesso para configurar o servidor ssh, deverá ativar UseDNS no arquivo de configuração do servidor e, em seguida, reiniciar o sshd.
Observe que a ativação de UseDNS pode causar falhas na conexão ssh por um curto período (10 a 30 segundos) se a pesquisa de DNS no endereço IP do cliente estiver lenta ou não funcionar. Você pode achar melhor deixar essa configuração desativada.