Au début, ils forment un groupe nommé "Devilish" (démoniaque).
Puis par la suite, choisissent 'Tokio Hotel" car ils ne voulaient pas que le nom sonne Allemand.
"Tokio", car ils ne connaissent pas beaucoup cette ville et aimeraient y faire une tournée.
"Hotel", car le groupe voulait quelque chose qui leur était propre, et comme ils sont plus souvent dans des hotels que chez eux, ils ont choisis "Hotel".
Le groupe fait ensuite un carton en Allemagne et en Autriche, puis aujourd'hui, en France.