All ISPs in China are government-owned. It is believed that the government can locate any IP. Then it's only a problem of finding his IP by monitoring.
Again, how the Github user was actually located by Chinese police was not disclosed or even discussed here. It's interesting that mentioning this has resulted in two comments by new accounts, solely to blame Chinese authorities as discovering the user on their own, with no evidence for it.