You either have to set up a local DNS service (how this is done depends on the distribution you're running) or use a public (possibly free) DNS server/service, e.g.
OpenDNS or
FreeDNS (there are other services, of course.
DynDNS also offers such a service, but I didn't research that.
M.