Nazwa zespołu ma według członków zespołu oddawać to, co dane im jest teraz przeżywać. Tak więc hotel, bo w związku z granymi trasami koncertowymi wiele czasu spędzają w hotelach. Dodatkowo Bill twierdzi, że najlepiej mu się tworzy w hotelach i samochodach. Tokio jest odwołaniem do stolicy Japonii, do której członkowie zespołu chcieliby pojechać, gdyż jest to miasto ich zdaniem równie jak oni szalone. Poprzednia nazwa, Devilish (z angielskiego ‘diabelny, czartowski’), została zmieniona, ponieważ zespół nie chciał mieć mrocznego wizerunku.