当時、海音寺は中学の教師をしていたが、小説を書くという行為に対して世間の理解が乏しかったため、本名を隠すためにペンネームを検討していた。考えているうちにうとうと眠ってしまった海音寺は、これまで一度も行ったことがないにもかかわらず、紀州の浜辺で眠っているという夢をみた。その夢の中の夢で、誰の声ともわからないが「海音寺潮五郎、海音寺潮五郎、…」と呼ぶ声が聞こえ、そこで夢から覚めた。そして、「ああ、これでいいや。これならわかるまい」と思い、「海音寺潮五郎」をペンネームに小説を応募したとのことである。なぜ「海音寺潮五郎」という名前が急に思い浮かんだのかについて海音寺は、「上田敏の訳詩集「海潮音」や近松門左衛門と才をきそった紀海音などのことが意識の深層部にあったのかもしれない」と説明している。
このとき懸賞小説として応募した『うたかた草子』は見事当選したが、本名を秘匿して欲しい旨を明示していなかったため、ペンネームと共に本名が公開されてしまい、ペンネーム案出の苦心は何の役にも立たなかったというオチがついている。
のちに三田村鳶魚に「君の名前は『観音経偈』にある」と言われ、読んだところ、その意味からすると、人が書けないようなものを書くという意味になり、傲慢な命名であったことを知り驚いたという。
史伝文学の復興.
海音寺を語るときに取り上げられる話題のひとつとして、史伝文学の復興に対する功績がある。これは後年、海音寺が菊池寛賞を受賞したときにも選出理由として挙がっている。
史伝文学とは、歴史上の人物や事件を対象として作品を物語風に記述にあたっても、フィクションの要素を完全に排除し、広範かつ詳細な文献調査などをもとにして、歴史の真実はどのようであったかを明らかにしようとする形態の書物を指す。