Si queda rastro de todas las paginas visitadas. Al conectar tu PDA sea a través de cable USB o bluetooth, el PC al cual te conectas, este hace de puerta de enlace, creándose una subred o sea lo que queda registrado en la direcciones IP que se visitan a traves de tu PC sea desde el mismo o de la subred que hayas creado al conectarte, registrandose equipo, usuario y paginas visitadas.
Por lo tanto si lo tienes prohibido no te conectes ni desde el PC ni desde la PDA.