ヤンデレって言葉はいつから使われてきたのだろう?

はてなキーワード「ヤンデレ」の項目によると2005年の夏頃から使われてきた模様。
キャラクターの傾向としては、ずっと昔から存在していて、School DaysやSHUFFLE!のアニメ版で属性として再認識・再定義された形らしい。
次のサイトがとても詳しい。
萌え属性｢ヤンデレ｣関連の歴史をまとめてみた - 偏読日記@はてな