神起在参加MNET电视台节目的时候，首次透露了当初决定启用“东方神起”作为组合名称时的一些逸事。

据郑允浩在节目中透露，当时组合的五名成员都构思了组合的名字，记忆犹新的有“五脏六腑”、“东方不败”这样的名字，虽然现在看起来都是一些很幼稚的名字，不过，当时我们为了想出这些名字可是费劲了脑筋。第一个名字——“五脏六腑”“五脏六腑”这个名字是因为组合刚好是五名成员，而且五脏六腑又是人身上不可或缺的重要器官。当然这个名字因为太幼稚而没能采用。第二个名字——“通吃”“通吃”就是把所有的东西都吃光的意思，因为发音比较难，所以也被淘汰了。第三个名字——“东方不败”这个名字还是值得说一说的。据郑允浩透露，当时组合的名字已经决定采用“东方不败”了，而且经纪公司的负责人还特意到香港找到了影片《东方不败》的导演，获得了可以使用这个名字的许可。不过在组合出道之前，因为在韩语里面“不败”好像不够美观，而汉字“东方不败”给人的感觉也不是很漂亮。这样就诞生了——“东方神起”由于前面所取的名字都或多或少有不尽人意的地方，因此在组合出道前经纪公司临时将名字改为了“东方神起”。允浩说：“当时我们都觉得这个名字很陌生，所以作为新人出道的时候原本应该充满自信地喊出自己组合的名字，但常常喊出‘东方’两个字后，接下来的‘神起’就变得含糊不清了。现在想起来，觉得“东方神起”真是个最好最棒的名字啊！”