難読すぎる「蓼丸」から、誰もが親しみを持てる「綾瀬はるか」へ。この芸名が決まるプロセスにも、ファンとの強い絆を感じさせるエピソードが存在する。
所属事務所のホリプロは、デビュー間もない彼女の芸名をインターネット上で一般公募した。集まった応募総数はなんと約2万件。その膨大なアイデアの中から、本名である「蓼丸綾」の「綾」の文字を残しつつ、爽やかで透明感溢れる音の響きを持つ「綾瀬はるか」が選ばれた。自身のルーツを尊重しながら新たなスター像を確立したこの決定は、彼女のキャリアにおける最大のターニングポイントだった。