サイト訪問との関連性ですが、正直何とも言えません(可能性は低いと考えます)。とりあえず、その怪しいurlを調査サイトに突っ込んでみるとよいですよ。
http://www.aguse.jp/
使い方 8.によれば、カスペルキーのマルウエア検査と連動しているそうで、サイト内にマルウエア(≒ウイルス)が仕込まれていれば発見できるらしいです。マルウエアが検出されれば黒、検出されなければ白でしょう。
その他の原因については、
1.2 迷惑メールが届くしくみ (迷惑メールはどうして届くの?)
https://www.telecom-isac.jp/an119/01/010200.html#hd1-2-1-1
(1)-2)ブログや掲示板などから収集
→ 自分自身がどこかでアドレスを公開している
という事実がないならば、
(1)-3)ウイルスによる収集
の可能性が高いと思います。
> ウイルスがパソコン内に保存されているメールアドレスを盗み出し
というのは、pente40さんも書いておられますが、メールソフトのアドレス帳からメアドを抽出するもので、そのタイプのウイルスはかなり以前から知られています。
このケースですと、ウイルスに感染したのはあなたのPCであるとは限らず、あなたのメアドをアドレス帳に登録している知り合いのPCがウイルス感染し、そこからアドレスを抜かれた可能性もあるという事です。
ですから、セキュリティ意識の高い人の中には、
・アドレス帳は未使用
・受け取ったメールはプリントアウトして即削除、PC内には残さない
という体勢で臨んでいると公言する人もいるくらいです。確かにそれくらいの対策をしないと、いつ加害者側(情報漏洩元)になってしまってもおかしくはないでしょうね。
もちろん、(1)-2)ランダムに作成、についても可能性がないわけではありません。
「意味不明なメール」の目的はアドレス収集、スパムやウイルスの予兆
http://pc.nikkeibp.co.jp/article/news/20090813/1017797/?rt=nocnt
この場合ですと、最初に届いた迷惑メールが全ての元凶という事になるでしょう。