Provided are a cold start method and apparatus of a global positioning system (GPS) module of a terminal, a terminal and a storage medium. The method includes acquiring (S110) target position information of the terminal; selecting (S120), according to the target position information, an ephemeris data record whose position information matches the target position information from a preset satellite visible window table to obtain a target record set; selecting (S130) N satellites according to the ephemeris data record in the target record set to form a visible satellite list, where N is an integer greater than or equal to 4; and positioning (S140) according to the satellites in the visible satellite list.