題名の通りです。
PC起動直後というわけでもなく気が付いたら勝手にタスクトレイにアイコンが出ています。
設定で自動起動は無効にしています。
また、PC再起動時にデスクトップにショートカットが作成されてしまう場合もあります。
普段は休止状態からPCを再開させています。
OS：Windows10 64bit
こんばんは tiawskyoku さん
デスクトップにショートカットが作成されるというところから、Avast SecureLine のプログラム更新が行われた可能性があります。
プログラムの自動アップデートはWindows のタスクスケジューラに登録されているため、SecureLine 側の自動起動を無効にしていても、
タスクの起動条件が整えばアップデート確認用プログラムが起動され、アップデートがあった場合は本体プログラムも実行されて起動してくる・・・という形ではないかと思います。
タスクスケジューラを確認して、該当するタスク（おそらく「Avast SecureLine VPN Update」）を無効にしてみてください。
なお、SecureLine のプログラム本体側から手動でアップデートする方法はないので、その場合には手動で定期的にアップデート用プログラムを起動してやる必要があります。