現在の名称が定着するまでには、いくつかの試行錯誤と改名のプロセスが存在しました。最初期は正式なグループ名が与えられておらず、テレビ番組のテロップや雑誌記事では「W堂本」「堂本ブラザーズ」「関西ジャニーズJr.」など、仮称に近い形で扱われていました。
その後、1992年末頃にジャニー喜多川氏から正式に与えられた最初のユニット名が「KANZAI BOYA(カンサイボーヤ)」でした。SMAPのバックダンサーとして歌番組に出演する際、フロントに大きく「KANZAI BOYA」とプリントされた黄色のベースボールキャップを被らされた2人は、年頃の少年として強烈な羞恥心を覚えたと回想しています。
そして1993年4月4日、バラエティ番組『キスした?SMAP』(ABCテレビ)の初回放送において、正式に「KinKi Kids」への改名が電撃発表されました。ジャニー氏から「Youたちに新しい名前があるよ」と告げられた際、2人は「KANZAI BOYAよりはマシかもしれないが、やっぱり格好悪い」と内心ショックを受けたといいます。しかし、この名称こそが、平成・令和の歌謡史に金字塔を打ち立てる伝説の看板となりました。