それFirefoxの検索履歴ではなく、検索サイトのsuggestじゃないの?
あなたが利用したWebSite等から検索サイトが気を利かしてsuggestしてるんじゃ?