Look up machine name from IP address

IP address, say, "128.83.139.20".
Simply type:

$ nslookup 128.83.139.20

Output:
Server: 127.0.1.1
Address: 127.0.1.1#53

20.139.83.128.in-addr.arpa name = eldar-9.cs.utexas.edu.