Avant de s'appeler Tokio Hotel, les quatres garçons s'étaient baptisés Devilish, en référence à une créature démoniaque.
Mais ce mot est aussi utilisé en Allemand pour désigner quelqu'un d'extrèmement malpoli. Ils ont alors choisi de s'appeler Tokio Hotel en hommage à la ville qui représente le mieux la jeunesse pour eux, Hotel étant l'endroit où ils passent beaucoup de temps.