Cómo no dejar rastro cuando navego

Hola,

bueno lo que pasa es que aun tengo el rastro de las paginas que he visitado en mi compu, por ejemplo tengo los rastros y me aparece asi

pongo en google youtube y me aparece

youtube... 145 visitas

ya formatee mi computadora dos veces y no puedo quitar eso, ya intente con limpiarla ccleaner y bleachbit y nada que puedo hacer me dijeron que tal vez es un virus en la memoria... Como se lo puedo quitar??????
Ayudenme por favor!!!!!!!!!!!!!!!!!!!!!!!