Escolha "Preferências..." da barra de menu do Safari.
Abra a guia "Busca"
Desmarque a opção "Incluir sugestões do mecanismo de busca."
Desmarque a opção "Pré-carregar o site mais acessado em segundo plano."