この希少な本名が広く世に知れ渡るきっかけとなったのは、デビュー間もない頃にインターネット上へ流出した中学・高校時代の卒業アルバム写真だった。そこに写っていたのは、黒髪をなびかせ、現在の面影を色濃く残した美少女の姿。そして写真の下に刻まれていた「蓼丸綾」の文字に、ファンやネットコミュニティは騒然となった。「本名なのか、それとも芸名なのか」と疑う声すら上がったほどだ。
所属事務所である株式会社ホリプロが、2000年の「第25回ホリプロタレントスカウトキャラバン」で審査員特別賞を受賞した彼女を売り出すにあたり、改名は必須の課題だった。「蓼丸」は初見で正しく読める人が少なく、大衆に広く親しまれるアイドル・女優としては難読すぎたためだ。
そこで事務所が講じたのが、当時としては先駆的だったインターネットを通じた一般公募企画だった。スタッフとファンの間で数多くの候補が検討される中、最終的に本名の「綾（あや）」という文字を残し、爽やかで親しみやすい響きを持つ「綾瀬はるか」が選ばれた。本人のアイデンティティを尊重しつつ、大衆へと開かれた新たな名前が誕生した瞬間だった。
