A melhor (se não a única) forma de fazer isso é por DNS reverso. Pra isso vc precisa, claro, de um servidor DNS configurado.
Bem, se for na rede local, se forem poucas máquinas, e se essas poucas máquinas da rede local não mudarem nem de IP nem de nome, vc pode cadastrá-las no arquivo "/etc/hosts".
Daí vc pode usar a saída de algum comando, p.ex. o ping, pra obter o nome associado ao endereço IP.
Vc está precisando disso pra algum script?