Как в моей истории посещений, появились чужая история?

Как получилось – хороший вопрос. Однозначно не без помощи человека, само по себе ничего не происходит.

Как исправить: сделав вот такой запрос в Гугл "перенос профиля/истории в Х ", вместо Х подставляйте название вашего браузера. Это будет возможно, если ваш профиль/история где-то сохранились, тогда вопрос решится парой переносов флешки между ноутбуками. Если не сохранилась, то наверное, уже и не вытащить.

Попробуйте еще различные программы-бэкапы браузеров типа MozBackup(это для Mozilla Firefox), здорово выручают.