They could get a rough estimate of an IP location using traceroute from many different known locations. Very rough but it’s a starting point.

For some cases, they might just lookup who owns that IP range and put their address as the IP location.