Qualquer outro computador na mesma rede sem fio pode receber os pacotes que você está enviando e enviados para você. Os dados relevantes contidos em tal pacote são a fonte e o endereço de destino e os dados reais. Isso possibilita ver com quais outros computadores você está se comunicando.
Vamos pegar seu exemplo do histórico de navegação. Se você inserir um URL no seu navegador, digamos http://google.com
uma solicitação enviada pela sua rede. Todos os outros clientes sem fio podem receber o pacote, uma vez que são enviados em todas as direções como sinal de rádio. Este pacote pode ser lido usando ferramentas como o Wireshark. A pessoa que estiver lendo verá que a solicitação vai para o IP 173.194.113.174
. É muito fácil descobrir a qual site esse IP pertence.
Se você não estiver usando SSL (https), os dados do pacote também poderão ser lidos. Em nosso exemplo do Google, ele contém, por exemplo seu pedido de pesquisa. Se você fizer login em um site que não use https, até mesmo seu nome de usuário e senha serão contidos facilmente nesses dados. Como James já declarou nos comentários, é possível atacar conexões seguras SSL.
Para evitar isso, você pode usar um túnel (por exemplo, SSH, VPN). O atacante ainda pode ver você se comunicando com o ponto de extremidade do túnel, mas todas as outras informações serão criptografadas.