It is using MaxMind API, class WC_Geolocation located inside includes folder. The MaxMind GeoLite Database will be periodically downloaded to your wp-content directory if you check to use geolocation, there is option in settings.
You can find talk when they added it to WooCommerce here: https://github.com/woothemes/woocommerce/issues/6969