Quando você está usando o cabo, tudo o que precisa fazer são registros públicos como os que você pode encontrar em IP2Location . Quando você está usando a rede sem fio, eles podem coletar muitas informações do ar. Não é apenas, como a outra resposta está sugerindo, uma questão de um ponto de acesso público já ser conhecido.
O serviço de geolocalização também leva em consideração outras redes nas proximidades (com as quais você não está conectado) com base em seu SSID, endereço MAC e força. Se você e seu vizinho estiverem usando o serviço de geolocalização, e ambos virem as redes x, y e z, o serviço do Google poderá concluir que você está fisicamente próximo um do outro. Ele faz isso com muitos dados coletados dos usuários, o que permite correlacionar bem a sua localização. Tenho certeza de que as vans do Google Street View também estão ajudando a coletar dados de pontos de acesso para esse fim.
O Google explica como o serviço funciona aqui . No entanto, esta página agora tem uma descrição menos detalhada do que costumava ser, mas há uma cópia do texto antigo nesta resposta do StackOverflow .
E, consequentemente, se você estiver, por motivos de privacidade, não se sentir confortável com o serviço de envio de uma lista de pontos de acesso em sua vizinhança para o Google, obviamente não deve usar esse serviço.