Some demonstrative embodiments include apparatuses, systems and/or methods of estimating allocation of a mobile device. For example, an apparatus may include a location estimator to receive at a mobile device location assistance information from a server and to estimate a location of the mobile device using the location assistance information, the location estimator is to send to the server a request for mapping assistance information, the request including one or more parameters defining a geographical region, the location estimator is to receive from the server a response including the mapping assistance information according to the parameters, wherein the location estimator is to map the estimated location of the mobile device to the geographical region based on the mapping assistance information.