Some demonstrative embodiments include apparatuses, systems and/or methods of estimating a location of a mobile device. For example, an apparatus may include a radio to receive location information including locations of a plurality of detected access points; and a location estimator to select from the plurality of detected access points a plurality of selected access points, based on the location information, and to estimate a location of the mobile device based on communications from the plurality of selected access points.