英語版FF9日誌31 : I guess they don't call it Evil Forest for nothing.

Cymbalist:

Plants that attack people... I guess they don't call it Evil Forest for nothin'.

I guess they don't call it Evil Forest for nothing.

for nothingで「なんの理由もなく」という意味です。
つまり、「何の理由もなく魔の森と呼んでいるわけではない」＝「伊達に魔の森と呼ばれているわけじゃない」ということですね。

他にもリンドブルムに到着した時の台詞でも、

Zidane:

They don't call it Lindblum Grand Castle for nothing.

 と同じように表現しています。