「いにしへの人も眺めの和歌の浦ひろふ見こそあらまほしけれ」と和歌の浦で一日静養をした秀吉は、その美しい景観を歌に詠んでいます。
そして、その美しさを紀州平定を目前にした秀吉が、新しく築城する城名に用いました。それが「和歌山城」だといいます。
後、この山は「虎伏山」とも呼ばれるようになりましたが、これは山の形と人柱伝説による二説があります。
和歌山城は頂上が二つに分かれた“ひょうたん”形をした丘に築かれ、遠方から見ると虎が伏した形に見える所からその名がついたと言うのが前者です。
後者は、築城の際に「おとら」という娘が人柱にされたので「虎臥」「虎伏」の名が始まったという話です。
虎伏城の他に「竹垣城」の別名もあります。これは、三の丸の土塁上に植えられた竹林を遠くから眺めると、天守が竹林で囲まれているように見えたことに由来するという話です。