iPhone - マップに見に覚えのない履歴が残っている

うーん、第3者は立ち入れない領域ですね。

いずれにしろ、mapの履歴だけでは何とも言えませんので、ご主人が知らないとおっしゃるなら、当面はそういうことにしておく以外ないのでは？

mapの履歴だけで乗っ取られてるなんて思わない方が良いです。そんなこと心配したら、ますます深い罠にハマり、もっと悩みは深くなってしまい、あらぬ神経症の原因になりかねません。

mapはiOSの深いところで色々な機能と連動してます。あなた自身が検索してなくても、何かの位置情報の関係でその履歴が残ることはあるかもしれません。