最初に制作したデモに "Nightwish" という歌が収録されており、 デモは "Nightwish-demo" と呼ばれていました。 リーダーのTuomasは、 夜を愛していることもあり、 またバンドの音楽性にもマッチしていることから、 非常に気に入っているバンド名だそうです。
Tuomasはこう語っています。 「単なるクリシェなんだけど、 夜、 そしてそのマジックが好きなんだ。 夜中に散歩すると想像力が広がるし、 星に願い事をする夢も見ることがあるよ。 ――元々は初めて作ったデモのタイトルの一つで、 そこには3曲のアコースティック曲が入っていた(「Nightwish」「The Forever Moments」「Etiainen」)。 それでそのデモを Nightwish-demo と呼んだんだよ。 この名前を気に入ったし、 自分たちの音楽をよく表していると思ったからバンドの名前もそれにしたのさ」